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Field of the Invention 

The present invention relates generally to telecommunications, and more 
specifically, to an operating system and apparatus for telecommunications networks. 

Background of the Invention 

Telecommunications systems, such as those for telephony and the Internet, 
are composed of terminal equipment such as telephones or personal computers; an 
access network such as a telephony local loop or a radio link, and switches or 
routers; and a backbone network such as the public switched telephone network 
(PSTN) or the intercity data networks. One design challenge is that the needs of 
users at the terminals are very varied, but the backbone networks must handle highly 
standardized loads in order to operate reliably and efficiently. 

Telecommunications systems need to process the data flowing through them 
in complex ways, often with processing occurring on computer systems separated 
both geographically and administratively. Many communications paths are 
simultaneously active, and the processing applied to the various flows of data 
changes frequently and in a wide variety of ways. The software needed to control 
these computer systems is generally large, complex and difficult to change. 

When the data flowing through the system represents voice, such as in a 
modern digital telephone network, special processing must be applied to implement 
such features as three-way or multi-way calling, voice-mail, voice recognition and 
authentication, call waiting, encryption, voice coding and dual-tone multi-frequency 
(DTMF) detection. For data applications in general, such as electronic mail, remote 
computing, file transfer between computers or Web browsing, there are needs for 
security functions such as firewalls and encryption as well as datastream functions 
such as traffic shaping, error handling, prioritization, caching, format translation and 
multicast. 

While telecom systems are already complex, there is a market for new 
services such as video telephony, Internet games, video on demand, Internet audio, 
remote collaborative work and telemedicine. These services will need new families of 
features to be overlaid on the existing network, making the software development 
task even more complex. 
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As well, even for a single application, different users nnay have different 
needs, for example, requiring different degrees or forms of encryption. This makes 
the development of communications applications slow due to the complexity of 
handling many cases. 

5 Figure 1 presents a typical implementation of a telephony system 10. This 

telephony system 10 includes switches 12 controlled by large computer programs in 
switch controllers 14. Switches 12 are interconnected with one another by trunks 16 
which carry the actual communication signals and may consist of a variety of physical 
media, such as optical fibre and coaxial cables. Switch controllers 14 are also 

1 0 interconnected, generally by means of signalling lines 18 rather than over the 
communication trunks 16. 

These systems 10 also include computing means to implement such features 
as conference calling 20, voice mail 22 and toll services 24. Telephony features, 
such as call forwarding, may be implemented by adding code to the programs 

1 5 running the switches 12 or by adding specialized hardware to the telephony network 
10. The features available to particular users are defined in databases accessed by 
the switch 12 software, and adding a new type of feature may involve changing these 
databases together with all of the switch 12 software that uses them, and may also 
involve purchasing and installing new types of hardware in the network. Specialized 

20 software is also used to check the consistency of the features assigned to a particular 
user. For example, call-waiting and call-forward-on-busy features define different 
behaviours for the same event, a busy receiver; so both features may not be 
assigned to a user simultaneously. 

The access network for telephones 26 in a classical telephony system 

25 consists of little more than the "local loop" wiring 28 between terminals owned by 

customers and the switching network operated by a telephone company. Advanced 
functionality is all concentrated in the switches 12. 

In general, signal processing for telephony is done in hardware specialized for 
each type of task, for example, there is different hardware for tone decoding and 

30 conferencing. This limits the speed with which new features can be introduced since 
new hardware has to be designed, tested, manufactured and deployed. The fixed 
assignment of tasks also makes it impossible to share loads between different types 
of hardware, for example to use idle tone-decoding hardware to help with an overload 
of voice-conferencing. 
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The switching software implements a feature such as conference calling by 
arranging for telephone switches 12 to direct streams of data representing user 
voices to and from hardware or software 20 specialized to do the computations 
necessary to add these voice streams together in a way that emphasizes active 
5 speakers and suppresses background noise. When a user expresses a wish to enter 
a conference call, either by making appropriate entries via the keypad of a telephone 
26 or by communicating with an operator, the operating system of the switch 12 
searches for and then allocates an unused set of inputs and outputs on conferencing 
hardware 20. If the switch 12 succeeds, it then searches for and allocates paths to 

10 and from those inputs and outputs, respectively from and to the telephone sets 26 of 
the participants in the call, on such channels as multiplexed buses and synchronous 
optical networks. The manner in which this software searches for and allocates 
these resources is entirely under the control of software written by the manufacturer 
of the switch 12 and is controlled by the owner of the switch 12, so that a third party 

1 5 cannot make improvements. These telephony features are in fact little used by 
members of the public, because the user interface is difficult to understand. 

Changes to existing telecommunication networks 10 are therefore very 
complicated to make. There is a rigid model and hardware structure is difficult to 
extend. Therefore, existing telcos can not offer new features such as high quality 

20 voice. As well, existing telco's take a long time to bring such features to market. 

The complexity of present telecommunications systems software, and the 
extensive interactions between its software components, makes the development of 
new features very difficult. As well, telecomm services have traditionally been 
provided by large monopolies who employed proprietary equipment that only they 

25 had access to. Another complexity is that new services had to be backward 
compatible to handle their existing clientel. 

Software development is therefore limited to a "closed" group of trusted 
developers, which reduces the talent pool available and shuts out developers with 
new ideas for niche markets. 

30 Traditional telecomm does not consider differentiation, but focuses on 

provision of single services. Therefore, telecomm providers would not be 
encouraged to offer varied services at a cost reduction to users, for example, 
reduced quality of voice telephony on Christmas Day, simply to provide additional 
connections or reduced cost. As well, small niche markets have gone unserved 
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completely as the cost of developing and implementing the additional products does 

not net sufficient profits. 

Users can exercise a small degree of control over their telecommunications 

by use of software running on their personal computers (PCs). For example, there is 
5 currently a Telephony Applications Programming Interface (TAPI) that allows 

software running on a general-purpose computer to control the switching decisions of 

a type of switch known as a private branch exchange (PBX). 

An application programming interface (API) converts a series of comparatively 

simple and high level functions into the lower level instructions necessary to execute 
10 those functions, simplifying use of an operating system. Using Windows APIs, for 

example, a program can open windows, files, and message boxes, as well as 

perform more complicated tasks, by executing single instructions. Windows has 

several classes of APIs that deal with telephony, messaging, and other 

communication issues. 
15 These APIs can be implemented in Java, which is a popular computer 

language enhanced by features that facilitate loading programs across the Internet 

and which can enforce strict rules that ensure that such programs do not contain 

software viruses that could interfere with the operation of the system to which they 

are downloaded. Java is also widely used for programming advanced graphical user 
20 interfaces (GUIs) such as those used on some Web pages, so that one skilled in the 

art can readily write a GUI that controls a telephony switch. A system known as 

JTAPI is an example of a Java Telephony API. 

The TAPI consists of a large collection of specialized subroutine calls that 

allow a user to set up and tear down circuits connecting particular physical devices, 
25 including telephone sets and servers for functions such as voice-mail, it also allows 

the user to define how the system should respond to events such as hangups. 

A system known as Parlay implements a telephony API that can be used to 

control the central office telephone switches owned by large telephone companies. 

This is similar in concept to the use of a telephony API to control a PBX, but security 
30 concerns are of prime concern because of the number of telephone users who would 

be inconvenienced by a failure. 

Parlay, TAPI, J-TAPI and similar systems permit third parties a degree of 

control over how telephone switches interconnect end users and specialized 

equipment such as voice-conferencing servers, but do not allow third parties to add 
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new features such as encryption or voice coding. They are also unable to describe 
the handling of Internet traffic, and so it is necessary for a distinct system to be used 
to handle such functions as routing Internet browsing data through computers acting 
as security firewalls. 

5 In a cellular telephone system or personal communications system (PCS), the 

mobile telephones contain embedded computers that process the radio and voice 
signals and that implement control protocols to communicate with basestations. The 
basestations also contain embedded computers for these purposes, so that the 
collection of mobile telephones and base stations forms a network that allows the 
10 mobile telephones access to the public switched telephone network (PSTN) or other 
access networks. 

This access network for cellular telephony is much more sophisticated than 
that for classical telephony, in that it performs advanced signal processing functions 
such as data compression for voice and advanced call processing functions such as 

1 5 support for handoff of telephone conversations from one base station to another 

during a call. A key difficulty is that the functions that the embedded computers in the 
mobile telephone can perform are fixed in advance, programmed into them with 
read-only memories and limited by the capabilities of the standard protocol used to 
communicate with the basestations. The voice compression algorithms used to 

20 reduce data traffic, for example, are fixed in advance and cannot be easily changed 
when a new algorithm is developed. 

Networks for telephony and data transmission have developed separately, but 
the economic rationale for having distinct physical networks is very weak and 
therefore the technologies are converging. They appear to be converging on a model 

25 closer to that for data than that for telephony, partly because of its greater generality. 
The dominant data network is currently the Internet. 

Figure 2 presents a layout of an exemplary Internet communications system 
30. The Internet 32 itself is represented by a number of routers 34 interconnected by 
an internet backbone 36 network designed for high-speed transport of large amounts 

30 of data. Users computers 38 may access the Internet in a number of manners 
including modulating and demodulating data over a telephone line using audio 
frequencies which requires a modem 40 and connection to the Public Switched 
Telephone Network 42, which in turn connects to the Internet 32 via a point of 
presence 44 and access controller 46. Another manner of connection is the use of 
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set top boxes 50 which modulate and demodulate data onto high frequencies which 
pass over existing telephone or television cable networks 52 and are connected 
directly to the Internet via controller 54. Generally, these high frequency signals are 
transmitted outside the frequencies of existing services passing over these telephone 
5 or television cable networks 52. 

Part of the access network in these systems is usually a set of computer 
systems 38 at the edge of the backbone network 36 which perform functions such as 
authentication of users and control of the load that they place on the backbone 
network 36. Communications between users' computers 36 and the rest of the 

10 network 36 are standardized by means of defined communications protocols. 

Communications over the Internet can take the form of various protocols, over 
a variety of physical transfer media. A protocol is a set of conventions or rules that 
govern transfer of data between hardware devices. The simplest protocols define 
only a hardware configuration while more complex protocols define timing, data 

15 formats, error detection and correction techniques and software structures. 

The Internet is a connectionless network service, in that a single 
communication may be broken up into a multitude of data packets that follow different 
paths in flowing between the same source and destination. Traditional telephony in 
contrast, establishes a single path that all of the data in the communication follow, 

20 Socket mechanisms are widely used to describe connections between 

applications programs running on operating systems such as UNIX and Windows. 
They can be used to set up connections between applications programs running on 
different computers, such that packets of data are passed between them across such 
networks as an Ethernet or the Internet. In Java, for example, the expression 'new 

25 Socket("www.wireless-sys.com", 8888)' returns an object that represents a 
connection to "port 8888" on a computer on the Internet whose name is 
"www.wireless-sys.com". This object can be used with other Java methods to send 
data to, and receive data from, this computer. The "port number" is used by 
convention to define the type of data expected. 

30 When using a socket to communicate with a process on another computer, 

the programmer defines one side of a communication but must rely on the 
administrators of the other computer to have set up the other side. The port number 
is used by convention to describe the functionality of the program expected. 
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Sockets typically use the Internet Protocol (IP) and can further be set up to 
use either the Unreliable Datagram Protocol (UDP) which sends packets without 
checking to see if they have been received, or the Transport Control Protocol (TCP) 
which will retry until it receives a confirmation of receipt. Telephony applications 
5 typically use UDP. because data that does not arrive on time is of no value, while file 
transfer programs typically use TCP so that accurate delivery is assured. The user is 
generally required to choose between these two mechanisms to specify handling of 
error conditions in packet delivery or to write a new mechanism ab initio. Just as for 
telephony, it is difficult to add encryption or signal processing features to the handling 

10 of an IP stream. 

The key advantages of a protocol like IP are that it allows a large network to 
function efficiently and that it offers a standardized means by which applications 
software can use that network. Disadvantages are that it does not allow specification 
of processing to be performed on data streams and that it does not accurately specify 

1 5 requirements on quality of service. 

The resource reservation protocol (RSVP) is an extension to IP that permits 
specification of quality of service at a technical level, in terms of parameters such as 
data rates and latencies. It has had limited acceptance due to the complexity it adds 
to backbone networks and the need for their switching hardware to be updated, and it 

20 fails to include mechanisms to specify the costs associated with the QoS demands 
that it makes. 

Asynchronous Transfer Mode (ATM) networks use standard protocols for 
addressing packets of data (as does IP), setting up connections (as does TCP), and 
specifying QoS (as does RSVP). ATM networks have typically been deployed in the 

25 core of backbone networks because of the high speeds at which ATM equipment 

operates, but their capabilities have not been directly visible to end users (because of 
the dominance of IP as an applications standard and the high costs of ATM 
equipment). Because ATM routers are not directly accessible and because of the 
complexity of their mechanisms for describing QoS, these mechanisms have not 

30 been used by applications software. Also, these QoS mechanisms, like RSVP, do 
not include methods by which to describe the costs associated with a QoS demand. 

Besides the IP and ATM networks mentioned above, there are other networks 
such as Frame Relay and Ethernet. As well, the PSTN may also be used to carry 
data, for example using trellis coding which maps digital data onto an analogue 
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signal. Variants are also evolving of each major type of network, and engineering 
differences between implementations of these networks result in different 
performance. The complexity induced by this variety makes it difficult for users and 
application software to exploit all the networks available, and to exploit any to its 
5 fullest. 

The access networks known in the art have severe limitations that come from 
their having been designed for overiy narrowly defined telecommunications 
applications, such as telephony or file transfer. Therefore, an invention which allows 
an access network to have the sophisticated functionality necessary for a mixture of 
10 telecommunications services is required. 

There is therefore a need for a method and system of providing 
telecommunication services that are flexible and efficient, and improve upon the 
problems described above. This design must be provided with consideration for ease 
of implementation and recognize the pervasiveness of existing infrastructure. 

15 

Summary of the Invention 

It is therefore an object of the invention to provide an operating system and 
apparatus for telecommunications networks which improves upon the problems 
outlined above. 

20 One aspect of the invention is broadly defined as a method of implementing a 

communication over a telecommunications network comprising the steps of: defining 
the communication as a stream of data; and transporting the stream of data over the 
telecommunications network by identifying and executing operating system software 
functions in real-time, where the operating system software functions are distributed 

25 over the telecommunications network. 

Another aspect of the invention is defined as a telecommunications system 
comprising: a calling party; a called party; a mixed-protocol telecommunications 
network interconnecting the calling party and the called party; the calling party being 
operable to: define the communication as a stream of data; and the 

30 telecommunications network being operable to: transport the stream of data to the 

called party by identifying and executing operating system software functions in real- 
time, where the operating system software functions are distributed over the 
telecommunications network. 
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Another aspect of the invention includes a connputer readable memory 
medium, storing computer software code executable to perform the steps of: defining 
the communication as a stream of data; and transporting the stream of data over the 
telecommunications network by identifying and executing operating system software 
5 functions in real-time, where the operating system software functions are distributed 
over the telecommunications network. 

Another aspect of the invention includes a computer data signal embodied in 
a carrier wave, the computer data signal comprising a set of machine executable 
code being executable by a computer to perform the steps of: defining the 

1 0 communication as a stream of data; and transporting the stream of data over the 

telecommunications network by identifying and executing operating system software 
functions in real-time, where the operating system software functions are distributed 
over the telecommunications network. 

A further aspect of the invention include a cellular telephone comprising: 

1 5 central processor means; wireless communication input and output means connected 
to the central processor means; memory storage means connected to the central 
processor for storing software code downloaded via the wireless communication 
input and output means, the software code being executable on the central 
processor; real-time distributed operating system kernel software code executable on 

20 the central processor; and user interface means interconnected with the central 
processor. 

The invention provides for a distributed operating system with real-time 
characteristics and advanced security and accounting and management features to 
be provided with an API suitable for development of a wide variety of services. It 
25 provides for this software to run on hardware specialized for connection to such 

devices as telephones and personal computers, which may be found in homes and 
offices, and also on hardware suitable for connection to backbone networks. It also 
provides for physical means of communications between these types of hardware, 
and therefore constitutes an access network. 



30 
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Brief Description of the Drawings 

These and other features of the invention will become more apparent from the 
following description in which reference is made to the appended drawings in which: 
Figure 1 presents a physical layout of an exemplary telephony network known in the 
5 art; 

Figure 2 presents a physical layout of an exemplary Internet network known in the 
art; 

Figure 3 presents a flow chart of a method for implementing a communications 

system in a broad manner of the invention; 
10 Figure 4 presents a physical schematic of a communications system in a broad 

manner of the invention; 
Figures 5A and 5B present a flow chart of a method for implementing a 

communications system in a preferred embodiment of the invention; 
Figure 6 presents a physical schematic of a communications system in a preferred 
15 embodiment of the invention; and 

Figure 7 presents an electrical block diagram of a cellular telephone in a manner of 

the invention. 

Brief Description of the Broad Invention 

20 A method of implementing a communication over a telecommunications 

network which addresses the objects outlined above, is presented as a flow chart in 
Figure 3. Using this method the communication is defined in terms of a stream of 
data at step 56, which could be delivered as a series of packets in the manner of 
TCP/IP. This data stream is then transported over the telecommunications network 

25 by identifying and executing operating system software functions in real-time at step 
58, where the operating system software functions are distributed over the 
telecommunications network. 

A physical representation of this system is presented in Figure 4. This figure 
presents a telecommunications system 60 which allows a calling party 62 to 

30 communicate with a called party 64 over a mixed-protocol telecommunications 

network 66 which physically interconnects the two parties. As an example, the calling 
party 62 is shown to include a general purpose computer 68 with an audio interface, 
which may be a standard telephone 70, which the computer 68 is connected to via a 
telephony card. The signal processing functions necessary for telephony are 
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implemented with a specialized computer on the telephony card, while the control 
functions are implemented on the computer 68 itself. This allows for sophisticated 
access control, since the computer 68 can be seen as part of the access network. 

In this figure, the called party 64 is shown to be a telephone, but of course it 
5 could be any telephony device such as a fax machine or modem. Other suitable 
devices and arrangements would be clear to one skilled in the art. 

The invention is realized by the calling party 62 having the functionality to 
define a communication as a stream of data or data packets, and the 
telecommunications network 66 being operable to transport the stream of data over 
10 the network 66 by identifying and executing operating system software functions in 
real-time, where the operating system software functions are distributed over the 
telecommunications network 66. 

An operating system is generally a set of software that interfaces the 
hardware with the user or application programs, schedules tasks, allocates storage 
15 and interfaces control of the hardware. The facilities an operating system provides 
and its general design philosophy exert an extremely strong influence on 
programming style and on the technical cultures that grow up around its host 
machines. 

Real-time operating systems are operating systems where certain functions 
20 are required to be executed within certain time limits, giving the user the perception of 
continuous operation. In voice communication for example, users will not generally 
acceptable total unidirectional time delays, referred to as latencies, of greater than 
200 milliseconds. Therefore, total execution time of all functions that affect the voice 
signal will have to be executed in less than 200 milliseconds. 
25 Real-time operating systems generally break software code up into multiple 

executable units called threads, which are scheduled for execution within their 
corresponding time limits. Execution of threads is done by priority, for example, a 
thread handling a live voice transmission will generally have higher priority than a 
data transmission. 

30 Such techniques are known in the art of computer software and in embedded 

systems in particular, but have not been applied to telephony networks for several 
reasons. 

Firstly, the dominant telecomm providers have been slow to stray from their 
vast PSTN infrastructures which were not thought suitable for open systems. 
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Because outside users are not able to access and modify the PSTN, they are limited 
to the functionality that the PSTN system provides. However, as the existing PSTN is 
in fact a real-time system, the invention does not alter the PSTN itself, but sends it a 
stream of data encapsulated as PSTN packets which can traverse the PSTN 
5 network. Access to the PSTN is controlled by means of proxies, and enabling by use 
of gateways. 

Existing telecomm providers seek to continue use of their intelligent network 
(IN) and advanced intelligent network (AIN) services because of their enormous 
investments in the hardware and software to provide these services. The invention 
10 does not have to address integration with these systems because it is far easier to 
simply create new software to provide the same services. However, it is preferred 
that the operating system of the invention include SS7 stacks that allow user 
processes to control it and interact with it. 

Secondly, it is difficult to implement real-time systems over mixed protocol 
15 networks without incurring quality problems. This was thought to be a hindrance to 
the integration of PSTN and data networks. Those quality problems and their 
solutions will be described in greater detail with respect to the preferred embodiment. 

Distributed operating systems are computer programs that coordinate the 
operation of a collection of computers so that tasks may be run interchangeably on 
20 any of them, giving the whole collection of computers the appearance of a single 

unified system to applications programs and to end users. They allow end users at 
terminal equipment or who are directly using the computers running the distributed 
operating system, access to all of the resources of the system. 

Implementing a distributed operating system over a variety of networks with 
25 different protocols requires gateways to interface the various networks. These 
gateways must recognize and compensate for needs of related networks. 

In the invention, the network is both real-time and distributed. Therefore, time 
limits must be included in the executable threads when they are distributed. 

The application of a real-time distributed operating system to a mixed-protocol 
30 telecommunication network in a manner of the invention offers a number of 
advantages over the prior art. 

The real-time functionality allows the use of audio, video and voice signals to 
be transported with sufficient speed to be comfortable to users. Many existing 
telecommunications systems, particulariy those employing the Internet as a 
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communications medium, suffer from serious quality problems including chatter and 
lost packets. The invention provides a means for maintaining quality of service in 
transmission over such networks. This will be described in greater detail hereinafter. 

The distributed nature of the invention offers a number of operational 
advantages including: 

1 . Greater reliability as faults are more likely to occur at distributed functions 
rather than at the kernel. This way, the kernel does not fall if there is a 
software problem and the system may continue to operate. 

2. Flexibility in that devices may be upgraded functionality, or new features 
accessed without having to reboot. 

3. Redundancy is provided at the software level, rather than the hardware level 
as the PSTN had used in the past. This reduction in hardware by a matter of 
50% reduces capital, operating and maintenance costs, building services and 
support staff, all without comprising efficiency and reliability. In fact, reliability 
can easily be increased by orders of magnitude be adding an additional layer 
of software redundancy. 

4. The scalability of this system also allows for an incremental implementation, 
adding new gateways as new networks are added. As new networks evolve 
which replace the existing PSTN, Internet, ATM and similar networks, new 
gateways can be added to leverage off the existing infrastructure. 

5. This system does not have a single point of failure, as communications can be 
re-routed in the event of a node or line failing. 

As well, the system of the invention offers a simplified physical installation as 
only a single physical network is required to transport multiple services such as a 
combination of voice telephone via PSTN or PBX, or data, via Internet, local area 
network (LAN) or other network. This results in a reduction of installation materials 
and labour, and reduction in maintenance of the necessary wiring and routing 
hardware. For example, a typical business office may have had separate PBX and 
LAN networks in the past, but the invention provides both services over a single 
physical network. 

It is preferred that this system be "active" in the sense of allowing signal 
processing functions such as voice conferencing or IP filtering to be inserted. It 
should use general-purpose hardware to the greatest extent possible to gain the 
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economies of scope that come when a single piece of hardware can serve many 
purposes. 

This system should include very general mechanisms for the specification of 
QoS parameters such as bandwidth and latency, and a means of negotiating for 
them. 

Because an access network generally connects two domains administered by 
different parties (such as an end user and a service provider), it should include 
trustworthy mechanisms for both to operate it; this might include such things as 
software proxies responding to the needs and interests of the different parties and 
libraries of filters with known characteristics. 

This network should also ideally allow new parties to contribute to its 
functionality, such as by administering technically difficult systems in the interests and 
at the behest of end users. 

Description of the Preferred Embodiments of the Invention 

The real-time distributed operating system of the invention preferably has a 
number of other major features including data packet synchronization, load 
management and fault resistance. These features will now be described by means of 
reference to the preferred embodiment. 

Figures 5A and 5B present a flow chart of the preferred method of 
communication over a telecommunications system in a manner of the invention. 

The method begins at step 72 of Figure 5A by defining a communication as a 
series of Internet Protocol data packets each of which includes a time stamp for 
synchronization purposes. As will be described in greater detail hereinafter, the 
Internet Protocol data packets will be encapsulated into other protocols necessary to 
carry them over networks with other protocols. In fact, almost any protocol which 
carries data could be chosen as the basic protocol. 

A time stamp is prepared and included with each data packet and will be used 
to synchronize the timing of the data packets as they arhve at the destination. 
Synchronisation is important, particularly in the use of connectionless protocols such 
as the IP. As each packet travels independently, they may not arrive at their 
destination in the same order, and almost certainly not with the same intervals as 
they originated. The called party therefore uses the time stamps to ensure proper 
order of the data packets and their spacings. 
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The time stamping may be done in a number of manners which may be 
grouped generally into local or system clocking. Local clocking would include, for 
example, making reference to global positioning system (GPS) data, national clock 
broadcast, or to Internet docking services which are generally available worldwide. 
5 System clocks would include those used for synchronization of ATM and T1 

services. For example, ATM networks are generally provided with a 8 kHz sync 
broadcast capability which is universally accessible and was originally provided for 
ATM to synchronize constant bit rate transmissions (CBR). ATM clocks running at 
192 kHz are also available on some networks. 
10 If the input data is audio, video or voice, this data may be digitized and 

streamed as known in the art to create data packets continuously from the incoming 
signal. 

Alternatively, the sequence number of arriving packets may be used to sort 
their order rather than time stamps. However, this results in poorer performance as it 
1 5 does not account for timing differences themselves. 

At step 74. the Internet Protocol (IP) data packets are then encapsulated into 
the protocol compatible with the next telecommunications network in the system, 
preferably by means of a gateway. In networking, a gateway is combination of 
hardware and software that links two different types of networks, acting as an 
20 entrance from one network into another. Gateways between e-mail systems, for 
example, allow users on different e-mail systems to exchange messages. 

In the preferred embodiment of the invention, ail communications will be in IP, 
encapsulated as necessary to traverse networks having other protocols. Gateways 
between different networks will therefore strip the encapsulation for the packet 
25 arriving and replace it with the encapsulation necessary to traverse the next network. 

At step 76, the encapsulated data packets are then transported over the real- 
time, fault tolerant, distributed telecommunications network by identifying and 
executing operating system software functions in real-time. 

Implementation of a real-time and distributed operating system has been 
30 generally described above. However, it is also desirable that the operating system 
and resulting network also function with much greater reliability than many networks, 
and in particular, the Internet, has in the past. The public has high expectations for 
reliability in a telecommunications system, but an Internet system contains a large 
number of components prone to failure. The system should therefore be fault 



wo 00/19736 




PCT/CA99/00874 



tolerant, in the sense that failure of individual nodes or links within it does not cause 
failure of the entire system. 

It is desirable that connections, whether for telephony, data, or new 
applications, survive the failure of the individual computers and links that implement 
5 them. This can be implemented automatically by having the system reroute links on 
failure, as is done now for telephony and Internet connections, or by having the 
various proxies that originally buitt the connection rebuild it on failure. If the nodes on 
which the proxies themselves are running fail, they should be reinstantiated on 
functioning nodes. Techniques known in the art of database technology can be used 

10 to ensure that the proxies are able to recover enough of their state to be able to 
continue, for example, by stohng program state on redundant nodes at 
programmer-defined checkpoints. 

At step 78, the data packet is then received at its destination and is decoded. 
This step will include, of course, removing extraneous headers or encapsulation 

15 protocol data, to obtain the signal data from the packet. This data must then be 

synchronized and coordinated with other received data packets in accordance with 
the time stamp. As described above, the time stamp and synchronization may be 
performed in a number of manners. 

At step 80, the determination is made as to whether the data packet has 

20 arrived at its destination. If not, control returns to repeat steps 76 and 78 until the 
network or networks have been traversed by the data packet. 

At step 82, the components in the network then update, in real-time, their 
respective tables of load schedules for nodes and paths in the network. This is done 
so that each component has the necessary data to manage the system load 

25 balancing and fault tolerance, which are described hereinafter with respect to steps 
84 through 98 of Figure 5B. This updating is shown as a finite step in a sequence, 
but is expected that it will be updated periodically, or even in real-time. 

A valuable function of distributed operating systems is load balancing: the 
system assigns new tasks to lightly loaded processors and moves tasks around 

30 (dynamic load balancing) as loads change with time. In general-purpose computing 
the physical location of files is also considered when balancing computing loads so 
that network traffic does not become a bottleneck. For a telecom system these 
optimizations are also desirable, and it is preferred that the optimizations be extended 
to balance use of critical data transmission links. In a telecom access network that 
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uses radio links and that permits double or multiple illumination of customer premises 
equipment, the choice of which of the two or several radio links to prefer should also 
be optimized as part of load balancing. Load balancing can be implemented by 
optimization methods known in the field of operations research, 
5 Balancing loads in computing and telecommunications systems requires 

estimates of the loads of particular applications. In a general computing environment 
these loads are usually estimated statistically from recent behaviour of the 
application, but in a telecommunications environment it is often possible to estimate 
the computing and data transmission loads a priori: in telephony, for example, the 

10 signal processing operations in voice coding and the resulting data rates are 

precisely known. It is desirable to use this information where available so as to 
improve the quality of load balancing and to be able to guarantee that overloads will 
not occur. For this reason it is desirable when using a distributed operating system to 
operate an access network that the individual filters be characterized as to their 

15 computing load and data bandwidth requirements. 

In the preferred embodiment of the invention, it is intended that access to 
resources of the network be negotiated in the manner described in the co-pending 

patent application under the Patent Cooperation Treaty, Serial No. , titled 

"Method and System for Negotiating Telecommunication Resources". 

20 Therefore, at step 84 of Figure 5B, the system determines whether excessive 

loading has caused data quality to fall to an unacceptable level. It is preferred that 
this analysis be made at the device closest to the receiving party that has the 
capability of making that determination. If for example, the receiving device is a 
personal computer with a telephony card, it may make this determination. However, if 

25 the receiving device is a simple telephone, it may not. 

If it is determined that the quality is unacceptable, the system will make 
reference to the resource loading database at step 86, so that hand-offs may be 
proposed and confirmed at step 88. This shedding of loads may then be effected at 
step 90, re-routing the communications that are bogging down the network. 

30 In the preferred embodiment, the shedding of loads is managed by 

implementing a leaky bucket load shaping model. Leaky buckets are used both in 
ATM and RSVP to specify average bandwidth. Traffic is modelled in terms of the 
average output rate and the size of the input buffer needed to smooth bursts out to 
that rate. A long burst will overt'low the bucket, and packets that overflow the bucket 
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are typically marked as candidates for deletion if the network overloads. For a radio 
link one might interpret these parameters literally, allocating enough radio 
slots/channels to handle the rate, and putting a buffer at the sending side. For an 
optical link it may be interpreted only as a specification that defines which packets 
5 may be marked for sacrifice. 

A variant mechanism is a "token bucket" that allows bursts at full speed until 
the flow has used up a bucket full of tokens, then restricts flow rate to the required 
average as tokens dribble in. These mechanisms directly express queueing 
behaviour, which is fundamental to networking and may be advantageously applied 

10 in implementing the invention. 

The choice of what to do with overflow packets is typically fixed in present 
systems, with packets marked as candidates for deletion, but the system of the 
invention is flexible enough to allow a wide variety of policies, such as backpressure 
mechanisms, to be defined. 

15 For coded voice, the average data rate is about 50% of the peak (this is also 

called the voice activity factor), but users would want to allocate enough bandwidth 
for the peak so that monologues don't get delayed in a buffer. The radio system still 
benefits from low voice activity, though, because interference is reduced. A model for 
8kb/s coded voice might be a token bucket (don't delay data) with an input rate of 

20 8kb/s, refilled with tokens at 5kb/s (a little margin over 50% utilization) and tens of 
seconds deep (so that it doesn't empty for 99% of speech bursts). The decision of 
how to handle data overruns depends on to desired voice quality and whether there 
is competing traffic, for example the price could go up, a lower-rate coder could be 
substituted, or a greater FER accepted. 

25 The leaky bucket model doesn't provide all the information that needs to be 

known in setting up a path: in a packet-switching system there are generally internal 
queues whose length is a function of aggregate traffic, and the interaction of the 
sources is significant. One may need to develop a more informative model, but it will 
have to degenerate easily to the leaky bucket, because that is what both ATM and 

30 RSVP use. One example would be to use a collection of buckets to describe average 
rates when measured at a variety of queue sizes; a generalization would be some 
mathematical function describing the relation between queue length and expected 
rate; and yet more general would be a set of functions relating queue length to a 
collection of rate statistics (mean and variance, or a collection of percentiles). One 
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Should not expect typical developers to be able to figure these things out, but a skilled 
technician in the art could develop and provide the necessary profiling tools to apply 
them. 

A system and method for negotiating systems resources is described in the 
5 co-pending patent application under the Patent Cooperation Treaty, Serial No. 

, titled "Method and System for Negotiating Telecommunication 

Resources". 

Returning now to Figure 5B, the routine for fault detection is presented by 
means of steps 92 through 98. This routine begins at step 92 with the detection of a 
10 fault. 

When a fault is detected, reference is made to the resource loading database 
at step 94, so that hand-offs may be proposed and confirmed at step 96. As noted 
above, the resource loading database is updated in real-time with the negotiation of 
new communications, and completion of others. In the preferred embodiment. 

1 5 confirmation will be made with resource managers, agents who administer the 

loading of the network. These hand-offs may then be effected at step 98, re-routing 
the effected communications through acceptable nodes and links. 

As in the case of step 84, fault detection 92 may be performed in a periodic 
manner, or continuously in real-time. It is preferred that continuous monitoring be 

20 provided by periodic transfers through the network. 

Other features of the preferred embodiment will now be described with 
respect to the physical schematic presented in Figure 6. In this embodiment of the 
invention, there are two types of subsystems connected by a wireless data link 100, 
which preferably uses third generation ("3G") CDMA technology as described by one 

25 of the radio transmission technologies proposed to the International 

Telecommunications Union (ITU). One of these types of subsystems is on the 
premises of an end user, hereafter called NetPorts 102, the other type, hereafter 
referred to as NPMs (for NetPort Managers) 104 is mounted on telephone poles or 
on buildings and is owned by a network service provider such as a telephone 

30 company. A single distributed operating system, known as NetOS, runs across this 
collection of equipment as described below. 

In the preferred embodiment of the invention, a NetPort 102 contains a simple 
computer 106 including one or more central processing unit or units and memory, a 
modem 118, radio circuitry and antenna 120 necessary to implement the 3G link, and 
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Other components such as a power supply and user interface. The NetPort 102 will 
also contain the circuitry necessary to connect the computer 106 to a conventional 
telephone 100 through an RJ-1 1 connector and circuitry necessary to connect the 
computer 106 to an Ethernet local area network (LAN) 114 through an RJ-45 
5 connector. 

An NPM 104 in the preferred embodiment contains: a high performance 
computer system including one or more several central processing units 116 and 
memory 117, a modem 118 and radio circuitry and antennas 120 necessary to 
implement the 3G link and other components such as a power supply, user interface, 

10 and nonvolatile storage such as disk drives. An NPM 104 will also have circuitry 

necessary to connect the computer system to a backbone network or networks such 
as the Internet 124 or the public switched telephone network (PSTN) 126. 

Both in the NetPorts 102 and the NPMs 104, the memories preferably include 
both dynamic memory (DRAM) and persistent storage such as ROM, EEPROM or 

15 flash memory. The persistent memory is used to "boot" the computers, providing an 
initial simple program permitting them to load the remaining software from disk 
storage or over their links to other computers. 

After booting, both NetPorts 102 and NPMs 104 run an operating system 
kernel such as real-time Linux or VxWorks, which starts and stops system and 

20 application processes and controls their access to such resources as computer 

memory and the interfaces to input/output devices. Certain of the system processes 
are given special privileges, such that their requests for resources will be respected, 
while others are not. System processes may be described as daemons, filter runtime 
environments (FREs). Java Virtual Machines (JVMs), or servers as described below. 

25 Applications processes may be described as filters or agents as described belowr 
One desirable type of daemon is an "authentication daemon", which other 
programs use to verify that information purporting to come from another NetPort 102 
or NPM 104 in the system does in fact come from there, or that another NetPort 102 
or NPM 104 is in fact running the software that it ought to. 

30 A second desirable type of daemon is a "remoteExec" daemon which can be 

used by one NPM 104 or NetPort 102 to cause another NPM 104 or NetPort 102 to 
start a process on another. It does this, after verifying with the authentication daemon 
that such a request is legitimate and after checking with a database that the 
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requesting process has the appropriate privileges, by using the kernel to cause a new 

process to begin execution with access to the remotely requested resources. 

Most modern operating systems, such as Unix, contain a number of features 

useful in controlling a distributed operating system, such as commands to "kill" a 
5 process, to perform housekeeping tasks at stated times, to list processes currently 

running, and to list and search disk files. Alt of these can be remotely invoked, and 

so can be used by any processor to control another 

Protection mechanisms, which ensure that the control commands described 

above are not misused, intentionally or otherwise, are required for any robust 
10 distributed system and are of importance for the application of distributed computing 

to a telecommunications access network for two reasons: the communications links 

and even component computers of the distributed system are inherently exposed to 

malicious users; and a large system with high user expectations for reliability must be 

designed to be robust. In the preferred embodiment cryptographic protocols and 
15 signatures are used for all operating system control messages overexposed links, 

and extensive checking is done of the legitimacy of a request. 

A standardized protocol for communication among the processors, such as an 

IP stack running over Ethernet or ATM, permits software to be written in a consistent 

manner. Similariy, a consistent standard for reporting performance or failure, such as 
20 Simple Network Management Protocol (SNMP) simplifies the software required for 

system maintenance. SNMP is the most widely-used network management protocol 

on TCP/IP-based networks. 

The value of the system is considerably increased if the streams of data 

representing particular connections, for example the data streams that encode voice, 
25 can be passed through "filters". For telephony, filters may be defined, inter alia, to: 

I. compress the stream so as to reduce required bandwidth; 

II. encrypt the voice signal, so that interception is made difficult; 

III. store the signal on disk, or convert it to an e-mail attachment, for voice mail; 

IV. apply tone controls, such as bass boost, to the signal to improve the 
30 subjective quality of the call; 

V. combine multiple streams into one, for voice conferencing; 

VI. combine multiple streams for rate matching in a CDMA communications 
system; 

VII. monitor a stream for TouchTone dialing; 
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VIII. monitor a stream for voice commands; 

IX. autlienticate a person's identity by comparing his voice pattern to a stored 
template; or 

X. acquire the voice stream from, or play it to, the physical coders and decoders 
5 connected to a telephone. 

A particular type of process which may be started on a NetPort 102 or NPM 
104 is known as a Filter Runtime Environment (PRE). This is a process which can be 
used to run a collection of filters, which are described above. In one embodiment the 
filters are implemented as subroutines that are interconnected dynamically to allow 
10 an FRE to have a behaviour defined flexibly by the particular interconnection of filters 
that compose it: for example to apply tone controls, compress voice, then encrypt it 
for transmission and store a copy of the encrypted voice on voice-mail, and to 
cryptographically sign the resulting voice-mail as having originated from the claimed 
caller. 

15 A collection of proxies and protocols as described below is used to implement 

a "call processing" or "connection management" layer of software. This software is 
responsible for negotiating and defining the collections of filters that will implement 
the actual telephone calls, data connections, or other telecommunications services. 

Proxy or "agent" software represents the requirements of individual users and 

20 of terminals (such as telephones); a proxy for an end-user might constrain the time of 
day at which calls will be accepted, while a proxy for a telephone in a public area 
might not permit long-distance calls to be placed. Similarly, for an IP data stream a 
proxy for a computer in a school might filter out pornographic content. 

Since it is desirable that a large number of developers should be able to write 

25 these proxies, it is also desirable that the security of the overall system cannot be 
compromised by them. This can be arranged by requiring that proxies run in a 
secure "sandbox" such as provided by Java. The "sandbox" approach to security is 
one in which an applet is only allowed to operate within certain bounds (the sandbox). 
This constrained runtime environment prevents applets from accessing and altering 

30 unauthorized areas, or performing otherwise harmful operations, such as reading or 
writing files to the Client's hard disk or establishing network connections except to the 
server that the applet came from. 

Proxy software is also desirable to represent the interests of the network 
operator, who must ration such resources as licensed spectrum and backhaul 
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capacity, and perhaps the constraints imposed by the operator's service level 
agreements with backbone operators. This software could be implemented in Java, 
but could also be implemented as a distributed database application in C++ which is 
preferred because these proxies may be required to operate at high speeds while 
5 managing large networks with complex constraints. 

Standard protocols for negotiation among the various proxies permit 
interoperability. In a simple embodiment, it is taken as a starting point that all parties 
to a negotiation agree on a given minimum or standard type of connection (such as a 
caller-paid connection to a message or terminal of the called party's choosing, using 

10 PCM voice coding); the various parties are then permitted to exchange offers for 

connections that they consider more desirable in the hope of finding one that is more 
desirable to all parties. 

Accounting mechanisms are desirable for large systems, although they are 
sometimes dispensed with in smaller networks serving a single organization. They 

15 can be implemented by having the network proxy maintain records of telephone and 
data traffic for later billing or by including payment negotiation in the act of setting up 
a connection. 

Applications programming interfaces (APIs), implemented as libraries of Java 
or C++ methods, can be used to describe desired connectivity: for example with 

20 methods that request connection to a particular telephone number or IP address, or 
that give a website address (URL) or name of a company or service. They can also 
describe desired quality of connection: for example in terms of desired subjective 
quality (Mean Opinion Score) or bandwidth, failure rate and latency. Part of the API 
for describing connections can include a mechanism for responding to failures, such 

25 as a set of exceptions. 

The power of the invention is also clear from its application to a cellular 
telephone. Figure 7 presents a electrical block diagram of a cellular telephone 128 in 
a manner of the invention. Rather than a device with a predetermined and fixed 
function, this cellular telephone 128 has far greater capability and flexibility than 

30 existing devices, and may be updated as necessary or even continuously. 

This cellular telephone 128 consists of standard components such as the 
audio input and output 130, which would include analogue to digital and digital to 
analogue converters to pass voice signals to and from the central controller 132. 
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This central controller 132 may, for example, be a digital signal processor, 
microprocessor or microcontroller. 

Current microprocessors with MMX™ technology could be modified for the 
purposes of the invention. MMX^*^ is a Pentium™ microprocessor from Inter'^ that is 
5 designed to run faster when playing multimedia applications. According to Intel™, a 
PC with an MMX™ microprocessor runs a multimedia application up to 60% faster 
than one with a microprocessor having the same clock speed but without MMX™. In 
addition, an MMX™ microprocessor runs other applications about 10% faster. 

The MMX™ technology consists of three improvements over the non-MMX™ 
10 Pentium™ microprocessor: 

1 . 57 new microprocessor instructions have been added that are designed to 
handle video, audio, and graphical data more efficiently; 

2, a new process, Single Instruction Multiple Data (SIMD). makes it possible for 
one instruction to perform the same operation on multiple data items; and 

15 3. the memory cache on the microprocessor which has increased to 32 
thousand bytes, meaning fewer accesses to memory that is off the 
microprocessor. 

Such microprocessors are a common commercial component and have 
correspondingly low prices and broadly available applications software. 

20 The microprocessor preferably stores the operating system kernel in an 

internal memory cache, though this memory 134 may be off-processor as shown in 
Figure 7. This off-processor memory 134 is preferably a non-volatile memory such 
as an electrically erasable programmable read only memory (EEPROM) or 
FlashROM, but may also be a volatile memory such as a random access memory 

25 (RAM). This memory 134 may be used to store the desired digitization, encryption 
and protocol algorithms, which are downloaded via the wireless input/output. 
Because the operating system is distributed, it is not necessary to store much 
functionality in the cellular telephone 128, but is preferable to store functions common 
required because of the resulting increases in processing speed. 

30 This cellular telephone 128 also includes a standard telephone keypad 138 

and display 140, however, more advanced components could also be used. For 
example, rather than a liquid crystal display (LCD) with a single line of alpha numeric 
characters, the display 140 could comprise an LCD pixel matrix which could display 
graphics as well as alphanumerics. Rather than a traditional telephone keypad 138, 
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the keypad 138 could comprise a mouse and pushbutton which drives a cursor on 
the display 140 and selects icons in a graphic user interface (GUI) to execute desired 
functions. 

Other arrangements would also be clear to one skilled in the art from the 
5 teachings herein. The invention allows the cellular telephony or similar telephony 
device to be upgraded by downloading the latest software or new software functions 
that are desired. Existing cellular telephones have fixed functionality and become 
obsolete when the networks are upgraded. 

Similarly, a modem connected to a personal computer could be 

10 programmable in the same manner. Of course, a comparable arrangement could be 
made to any telephony device, be it a personal digital assistant, fax machine, pager, 
point of sale computer, local area networks or private branch exchanges. While 
particular embodiments of the present invention have been shown and described, it is 
clear that changes and modifications may be made to such embodiments without 

1 5 departing from the true scope and spirit of the invention. 

The method steps of the invention may be embodied in sets of executable 
machine code stored in a variety of formats such as object code or source code. 
Such code is described generically herein as programming code, or a computer 
program for simplification. Clearly, the executable machine code may be integrated 

20 with the code of other programs, implemented as subroutines, by external program 
calls or by other techniques as known in the art. 

The embodiments of the invention may be executed by a computer processor 
or similar device programmed in the manner of method steps, or may be executed by 
an electronic system which is provided with means for executing these steps. 

25 Similarly, an electronic memory means such computer diskettes, CD-Roms, Random 
Access Memory (RAM), Read Only Memory (ROM) or similar computer software 
storage media known in the art, may be programmed to execute such method steps. 
As well, electronic signals representing these method steps may also be transmitted 
via a communication network. 

30 It would also be clear to one skilled in the art that this invention need not be 

limited to the described scope of computers and computer systems. Credit, debit, 
bank and smart cards could be encoded to apply the invention to their respective 
applications. Again, such implementations would be clear to one skilled in the art, 
and do not take away from the invention. 
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We claim: 

1 A method of implementing a communication over a telecommunications 

network comprising the steps of: 

defining said communication as a stream of data; and 

transporting said stream of data over said telecommunications network by identifying 
and executing operating system software functions in real-time, where said 
operating system software functions are distributed over said 
telecommunications network. 

2. A method as claimed in claim 1, wherein said steps of defining and 
transporting comprise the steps of: 

defining said communication as a series of Internet Protocol data packets; 
encapsulating said Internet Protocol data packets in a second protocol compatible 

with said telecommunications network; and 
transporting said encapsulated data packets over said telecommunications network 

by identifying and executing operating system software functions in real-time, 

where said operating system software functions are distributed over said 

telecommunications network. 

3. A method as claimed in claim 1, wherein said step of transporting comprise 
the step of: 

transporting said encapsulated data packets over said telecommunications network 
by identifying and executing filters in real-time, where said filters are 
distributed over said telecommunications network. 

4. A method as claimed in claim 2 comprising the subsequent step of: 
receiving and decoding said transported Internet Protocol data packets in real-time 

synchronisation with the defining of said Internet Protocol data packets; and 
said step of defining comprising the step of: 

defining said communication as a series of Internet Protocol data packets, where said 
communication is a digitized audio communication. 
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5. 



A method as claimed in claim 4 wherein: 



said step of defining comprises the step of: 

defining said communication as a series of Internet Protocol data packets, and 
including a time stamp, where said communication is a digitized audio 
communication; and 

said step of receiving and decoding comprises the step of: 

receiving and decoding said transported Internet Protocol data packets in real-time 
synchronisation with the defining of said Internet Protocol data packets by 
reference to said time stamp. 

6. A method as claimed in claim 4, wherein 
said step of defining comprises the step of: 

defining said communication as a series of Internet Protocol data packets, and 
including a Global Positioning System (GPS) time stamp, where said 
communication is a digitized audio communication; and 

said step of receiving and decoding comprises the step of: 

receiving and decoding said transported Internet Protocol data packets in real-time 
synchronisation with the defining of said Internet Protocol data packets by 
reference to said GPS time stamp. 

7. A method as claimed in claim 2, further comprising the steps of: 
monitoring quality of service for said communication; and 
responding to an unacceptable level of quality of service by shedding 

communications being handled by said telecommunications network. 

8. A method as claimed in claim 7, wherein said telecommunications network 
includes nodes and paths, wherein: 

said step of monitoring comprises the step of: 

monitoring quality of service for each of said nodes and paths for said 

communication; and 
said step of responding comprises the step of: 

responding to an unacceptable level of quality of service by shedding loads imposed 
on corresponding ones of said nodes or paths. 
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9. A method as claimed in claim 8, wherein said step of monitoring comprises 
the step of: 

updating in real-time, a table of load schedules for said nodes and paths. 

10. A method as claimed in claim 9, further comprising the step of: 
negotiating and planning load schedules for said nodes and paths. 

11. A method as claimed in claim 2. wherein said step of defining comprises the 
step of: 

defining said communication as a series of Internet Protocol data packets, said data 
being digitally encrypted. 

12. A method as claimed in claim 2, wherein said step of transporting comprises 
the step of: 

transporting said encapsulated data packets over said telecommunications network 
by identifying and executing operating system software functions in real-time, 
where said operating system software functions are fault-tolerant and 
distributed over said telecommunications network, 

13. A method as claimed in claim 12, further comprising the step of: 
responding to a fault by rerouting calls. 

14. A method as claimed in claim 13, wherein said step of responding comprises 
the step of: 

responding to a fault by: 

referencing a real-time resource loading database; 

proposing new hand-offs and confirming with respective resource managers; 
and 

re-routing affected communications accordingly. 
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15. A telecommunications system comprising; 
a calling party; 

a called party; 

a mixed-protocol telecommunications network interconnecting said calling party and 

said called party; 
said calling party being operable to: 

define said communication as a data packet; and 
said telecommunications network being operable to: 

transport said data packet to said called party by identifying and executing 

operating system software functions in real-time, where said operating 
system software functions are distributed over said 
telecommunications network. 

16. A cellular telephone comprising: 
central processor means; 

wireless communication input and output means connected to said central processor 
means; 

memory storage means connected to said central processor for storing software code 
downloaded via said wireless communication input and output means, said 
software code being executable on said central processor; 

real-time distributed operating system kernel software code executable on said 
central processor; and 

user interface means interconnected with said central processor. 

17. A cellular telephone as claimed in claim 16 wherein said memory storage 
means comprises electrically erasable programmable read only memory. 

18. A cellular telephone as claimed in claim 17 wherein said real-time distributed 
operating system kernel software code is stored in a memory cache of said central 
processing means. 

19. A cellular telephone as claimed in claim 18 wherein said user interface 
comprises a microphone and speaker. 
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20. A cellular telephone as claimed in claim 19 wherein said user interface further 
comprises a graphic user interface and mouse. 

21 . A computer readable memory medium, storing computer software code 
executable to perform the steps of: 

defining said communication as a data packet; and 

transporting said data packet over said telecommunications network by identifying 
and executing operating system software functions in real-time, where said 
operating system software functions are distributed over said 
telecommunications network. 

22. A computer data signal embodied in a carrier wave, said computer data signal 
comprising a set of machine executable code being executable by a computer to 
perform the steps of: 

defining said communication as a data packet; and 

transporting said data packet over said telecommunications network by identifying 
and executing operating system software functions in real-time, where said 
operating system software functions are distributed over said 
telecommunications network. 
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response to an invitation under Article 14 are referred to in this report as "originally filed'' and are not annexed to 
the report since they do not contain amendments (Rules 70, 16 and 70. 1 7).): 
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1 ,5,9,1 5,21 ,23, as originally filed 
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Drawings, sheets: 

1/8,3/8-8/8 as orijglnally filed 

2/8 as received on 



26/1 0/2000 with letter of 24/1 0/2000 



07/12/2000 



26/1 0/2000 with letter of 24/1 0/2000 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise Indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 



Form PCT/IPEA/409 (Boxes l-VIII, Sheet 1) (July 1998) 



INTERNATIONAL PREH 
EXAMINATION REPORT 




Unary 




International application No. PCT/CA99/00874 



listing has been furnished. 
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□ 



the description, 
the claims, 



pages: 



Nos.: 



13-22 



□ 



the drawings, 



sheets: 



5. H This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

see separate sheet 

6. Additional observations, if necessary: 



III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1 . The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 

K the entire international application. 
□ claims Nos. , 



□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specify): 



J3 the description, claims or drawings {indicate particular elements beloW) or said claims Nos. 1-12 are so 
unclear that no meaningful opinion could be formed (specify): 
see separate sheet 

K the claims, or said claims Nos. 1-12 are so inadequately supported by the description that no meaningful 
opinion could be formed. 

□ no international search report has been established for the said claims Nos. . 

2. A meaningful international preliminary examination report cannot be carried out due to the failure of the nucleotide 
and/or amino acid sequence listing to comply with the standard provided for in Annex C of the Administrative 
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□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been furnished or does not comply with the standard. 
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Re Item I 

Basis of the report 

1. The amendments filed with the letter of reply dated 24.10.2000 introduce subject- 
matter which extends beyond the content of the application as filed, contrary to 
Article 34(2)(b) PCT. The amendments concerned are the following: 

1.1 Contrary to the information given in this letter of reply, the features (and the combina- 
tion thereof) of Claim 1, relating to "select a different telecommunication node. ..de- 
fined time limits" and "instantiate and execute each operating system function.. .said 
telecommunication system", are not disclosed in the application as originally filed and 
cannot be identified therein, or even in the passages cited by the applicant in his 
letter of reply. Originally, a feature designated as "identifying and executing operating 
system software functions" has been disclosed, from which the features "operable 
to.. .select" and "operable to. ..instantiate" cannot be unambiguously derived. 

1 .2 In addition, the features of dependent Claims 8 and 10, relating to decryption and 
data decompression services, are not disclosed in the application as originally filed. 
Originally, only encryption and data compression services are disclosed. 

1 .3 Thus, these amendments result in the skilled person being presented with informa- 
tion which is not directly and unambiguously derivable from that previously presented 
by the application. 

As a consequence, the filing of the new Claim 1 and its dependent Claims 8 and 10 
is not allowable and thus these claims are not taken into account for further 
examination, please refer also to Section III below. 



Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and industrial 
applicability 

1 . Due to the objections made in Section I above with respect to the amendments an 
examination of Claims 1-12 in respect of novelty and inventive step is not possible, 



Form PCT/Separate Sheet/409 (Sheet 1) (EPO-April 1997) 



INTERNATIONAL PfVLlMINARY International application No. PCT/CA99/00874 

EXAMINATION REPORT - SEPARATE SHEET 



because the only independent claim is not allowable. 

2. Moreover, Claims 1-12 do not nneet the requirements of Article 6 PCT in that the 
matter for which protection is sought is not clearly defined, since the "operating 
system functions" are not defined, but which are regarded to be essential for the 
definition and performance of the invention (Rule 6.3(b) PCT). 

Also therefore, examination of Claims 1-12 is not possible (Article 34(4)(a)(ii) PCT). 

3. Furthermore, the description as a whole is unclear and does not disclose the 
invention sufficiently to be carried out by a person skilled in the art, contrary to the 
requirement of Article 5 PCT. 
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As well, even for a single applicatidh, ( Hfferent users may have different 
needs, for example, requiring different degrees or forms of encryption. This makes 
the development of communications applications slov^ due to the complexity of 
handling many cases. 

Figure 1 presentsatypical implementation of a telephony system 10. This 
telephony system 10 includes switches 12 controlled by large computer programs in 
switch controllers 14. Switches 12 are interocnnected with one another by trunks 16 
which cany the actual communication signals and may consist of a variety of physical 
media, such as optical fibre and coaxial cables. Switch controllers 14 are also 
interconnected, generally by means of signalling lines 18 rather than over the 
communication tmnks 16. 

These systems 10 also include computing means to implement such features 
as conference calling 20. voice mail 22 and toll services 24. Telephony features, 



such as call fonA^arding, may be implemented 



1 5 mnning the switches 1 2 or by adding speciali? ed hardware to the telephony network 
10. The features available to particular users are defined in databases accessed by 
the switch 12 software, and adding a new typo of feature may involve changing these 
databases together with all of the switch 12 software that uses them, arid may also 
involve purchasing and installing new types o1 hardware in the network: Specialized 
software is also used to check the consistency of the features assigned to a particular 
user. For example, call-waiting and call-forWsrd-bh-busy features define different 
behaviours for the same event, a busy receive jr; so both features may not be 
assigned to a user simultaneously . ^ ^ ; 

The access rietwork for telephones 26 in a classical telephony system 
consists of little more than the "local loop" wiring 28 between terminals owned by 
customers and the switching network operate i by a telephone company. Advanced 
functionality is all concentrated in the switches 12. 

In general, signal processing for telephony is done in hardware specialized for 
each type of task, for example, there is differe nt hardware for tone decoding and 
conferencing. This limits the speed with whicli new features can be introduced since 
new hardware has to be designed, tested, me nufactured and deployed. The fixed 
assignment of tasks also makes it impossible 

of hardware, for example to use idle tone-dec?3dihg hardware to help with an overload 
of voice-conferencing. 
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The switching so%are implements 
arranging for telephone switches 12 to 
voices to and from hardware 6r software 
necessary to add these voice streams 
5 speakers and suppresses background nois< I 
a conference call, either by making 
26 or by communicating with an operator, 
searches for and then allocates an unused 
hardware 20. If the switch 1 2 succeeds. It 
10 and from those inputs and outputs, n 

the participants in the call, on such channels 
optical networks; The manner in which this 
these resources is entirely under the control 
of the switch 12 and is controlled by the owr 
15 cannot make improvements. These 

members of the public, because the user i 

Changes to existing teleGommunicati|3n 
complicated to make. There is a rigid mode 
extend. Therefor^, existing telcos can not 
20 voice. As well, existing telco's take a long 
The complexity of present 
extensive interactions between its software 
new features very difficult. As well, tefecomrli 
provided by large monopolies who employed 
25 had access to. Another complexity is that 

compatible to handle their existing clientel 

Software development is therefore li] 
developers, which reduces the talent pool 
new ideas for niche markets. 
30 Traditional tejecomm does not 

provision of single services. Therefore, 
encouraged to offer varied services at a cost 

reduced quality of voice telephony on Christnlias 
connections or reduced cost. As well, small 



offeri 
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feature such as conference calling by 
streams of data representing user 
20| specialized to do the computations 
in a way that emphasizes active 
When a user expresses a wish to enter 
entries via the keypad of a telephone 
operating system of the switch 1 2 
^et of inputs and outputs on conferencing 
searches for and allocates paths to 
from and to the telephone sets 26 of 
as multiplexed buses and synchronous 
software searches for and allocates 
of software written by the manufacturer 
er of the switch 12, so that a third party 
features are in fact little used by 
interface is difficult to understand, 
networks 10 are therefore very 
and hardware structure is difficult to 
new features such as high quality 
to brinig such features to market, 
systems software, and the 
cjomponehts. makes the development of 
services have traditionally been 
proprietary equipment that only they 
services had to be backward 



limited 



available 



to a "closed" group of trusted 
and shuts out developers with 



consider differentiation, but focuses on 
telec )mrn providers would not be 
reduction to users. for example. 

Day, simply to provide additional 
ijiiche markets have gone unserved 5^ 
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""^^^ompletely as the cost of developing and i 
not net sufficient profits. 

Users can exercise a small degree of 
by use of software running on their personal 
5 cunrently a Telephony Applications Programriilng 
software running on a gerieral-purpbse comp|uter 
a type of switch known as a private branch 

An application programming interface 
simple and high level functions into the 
1 0 those functions, simplifying use of an bperati(ig 
example; a program can open windows, files 
perform more complicated tasks, by executinb 
several classes of APIs that deal with telephony 
communication issues, 
1 5 These APIs can be implemented in 

language enhanced by features that facilitate 
and which can enforce strict rules that ensuri 
software viruses that could interfere with the 
are downloaded. Java is also yvidely used 
20 interfaces (GUIs) such as those used on 

art can readily write a GUI that controls a telephony 
JTAPI is an example of a Java Telephony 

The TAPI consists of a large collectiofi 
allow a user to set up and tear down circuits 
25 including telephone sets and servens for funcftibns 
the user to define how the system should resjpond 

A system known as Parlay implenfien^s 
control the central office telephone switches 
This is similar in concept to the use of a telef^hony 
30 concerns are of prime concern because of 
be inconvenienced by a failure. 

Pariay, TAPI, J-TAPI and similar systbms 
control over how telephone switches intercorlriect 
equipment such as voice-conferencing 



for 
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ftlie 
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mplernenting the additional products does 

control over their telecommunications 
:omputers (PCs). Forexgmple. there is 
Interface (TAPI) that allows 
to control the switching decisions of 
ejcchange (PBX); 
(API) converts a series of comparatively 
necessary to execute 
systehi. Usirig Windows APIs;, for 
and message boxes, as well as 
single instructions. Windows has 
; messaging, and other 

J^va, which is a popular computer 
loading programs across the Internet 
that such programs do not contain 
operation of the system to which they 
programming advanced graphical user 
Web pages, so that one skilled in the 
switch. A system known as 



of specialized subroutine caHs that 
connecting particular physical devices, 
such as voice-mail. It also allows 
to events such as hangups, 
a telephony API that can be used to 
Dwned by large telephone companies. 
API to control a PBX, but security 
number of telephone users who would 



permit third parties a degree of 
end users and specialized 
, but dp not allow third parties to add 
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set top boxes SO which modulate and demodu 
pass over existing telephone or television 
directly to the Internet via controller 54 
transmitted outside the frequencies of existing 
5 or television cable networks 52. 

Part of the access network in these 
systems 38 at the edge of the^ backbone 
authentication of users and control of the load 
network 36. CommMnications between users' 

1 0 network 36 are standardized by means of 

Communications over the Internet can 
a variety of physical transfer media. A protoc4l 
govern transfer of data between hardware 
only 9 hardware configuration while more 

1 5 formats, error detection and conrection 

The Internet is a connectionless netwol* 
communication may be broken up into a 
paths in flowing between the same source anc 
contrast, establishes a single path that a\\ of 

20 Socket mechanisms are widely used tc 

applications programs running on operating 
They can be used to set up connections 
different computers, such that packets of data 
networks as an Ethernet or the Internet. In 

25 SocketC^Aww.wir^less-sys.com^ 8888)* retum^ 
connection to "port 8888" on a computer on 
'Svww.wireless-sys.com". This object can be 
data to, and receive data from, this computer, 
convention to define the type of data expectecj. 

30 When using a socket to communicate 

the programmer defines one side of a cpmmu 
administrators of the other computer to have 
is used by convention to describe the 



Ja^a 



I the 



PCT/CA99/00874 



ate data onto high frequencies which 
networks 52 and are connected 
Qenefally; these high frequency signals are 
services passing over these telephone 

syitems is usually a set of computer 
network 36 which perform functions such as 
that they place on the backbone 
computers 36 and the rest of the 
defii led communications protocols. 

take the form of various protocols, over 
is a set of conventions or mles that 
de\jices. The simplest protocols define 
com 3lex protocols define timing, data 
techniclues and software structures, 
service, in that a single 
multitude of data packets that follow different 
destiriation. Traditional telephony in 
3 data in the communication follow, 
describe connections between 
sijstenris such as UNIX and Windows, 
between applications programs running on 
are passed between them across such 
, for examplei the expression 'new 
an object that represents a 
Internet whose name is 
i|sed \A/ith other Java methods to send 
The "port number" is used by 



with a process pn another computer, 
lication but must rely on the 
up the other side. The port number 
function|ality of the program expected. 
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two mechanisms to specify handling of 
a ne^w mechanism ab initio. Just as for 



Sockets typically use the Internet Protocol (IP) and can further be set up to 
use either the Unreliable Datagram Protocol (UDP) which sends packets without 
checking to see if they have been received, or the Transport Control Protocol (TCP) 
which will retry until it receives a confimiation of receipt. Telephony applications 
typically use UDP. because data that doies not anive on time is of no value, while file 
transfer programs typically use TCP so that accurate delivery is assured. The user is 
generally required to choose between these 
en-or conditions in packet delivery or to write 
telephony, it is difficult to add encryption or siignal processing features to the handling 
of an IP stream. 

The key advantages of a protocol lik(» IP are that it allows a large network to 
function efficiently and that it offers a standardEed means by which applications 
software can use that network. Disadyantacies are that it does not allow specification 
of processing to be perfonned on data strea tis and that it does not accurately specify 
requirements on quality of service. 

The resource reservation protocol (RSVP) is an extension to IP that permits 
specification of quality of sen/ice at a technkal level, in tentis of parameters such as 
data rates and latencies. It has had limited acceptance due to the. complexity it adds 
to backborie networks and the need for their switching hardware to be updated, and it 
fails to include mechanisms to specify the cc sts associated with the QoS demands 
that it makes. 

Asynchronous Transfer Mode (ATM) networks use standard protocols for 
addressing packets of data (as does IP), setting up connections (as does TCP), and 
specifying QoS (as does RSVP). ATM netw arks have typically been deployed in the 

core of backbone networks because of the high speeds at which ATM equipment 
operates, but their capabilities have nbt been directly Visible to end users (because of 
the dominance of IP as an applications standard arid the high costs of ATM 
equipment). Because ATM routers are not e irectly accessible and because of the 
complexity of their mechanisms for diescribing QoS; these mechanisms have not 
been used by applications software Also; these QpS mechanisms, like RSVP, do 
not include methods by which to describe th(5 costs associated with a Q6S demand. 
Besides the IP and ATM networks m(3ntiohed abovd, there are other netwo 



such as Frame Reiay and Ethernet. As well 
data, for example using trellis coding which 



the PSTN may also be used to carry 
maps digital data onto an analogue 



wo 00/19736 



I 



8- 



signal. Variants are also evolving of each major type of networi<. and engineering 



PGT/CA99/00874 



differences between implementations of theso 
perfpmiance. The complexity induced by this 
application software to exploit all the networkti 
fullest. 

The access networks known in the art 



their having been designed for overly narrowly defined telecommunications 



Therefore, an invention vwhich allows 
'unctionality necessary for a mixture of 



applications, such as telephony or file transfe 
an access network to have the sophisticated 
telecommunications services is required. 

There is therefore a need for a method and system of providing 
telecommunication services that are flexible € 
problems described above. Hiis design must 



of implementation and recognize the pervasiveness of existing infraslructure. 

Summary of the Invention 

It is therefore an object of the invention to provide ah operating system and 
apparatus for telecommunications networks vj/hich improves upon the problems 
outlined above. 

Qne aspect of the invention is broadlyl defir^ed as a method of implementing a 
communication over a telecommunications mstwork corhprising the steps of: defining 



ransporting the stream of data over the 



the communication a$*a stream of data; and 
telecommunications network by identifying arid executing operating system software 
functions in real-time, where the operating system software functions are distributed 
over the telecommunications network. 

Another aspect of the invention is defihed as a telecommunications system 
comprising: a calling party; a called party; a mixed-protocol telecommunications 
network interconnecting the calling party and 
operable to: define the communication as a stream of data; and the 
telecommunications network being operable o; transport the stream of data to the 
called party by identifying and executing operating system software functions in real- 
time, where the operating system software ft^nctions are distributed over the 
telecommunications network. 



networks result in different 
variety makes it difficult for users and 
available, and to exploit any to its 

have severe limitations that come from 



nd efficient, and improve upon the 
be provided with consideration for ease 



the called party; the calling party being 
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imf3lementtng a communications 



Brief Description of the Drawings 

Tiiese and other features of the invent on will become more apparent from the 
following description in which reference Is ma ie to the appended drawings in which: 
Figure 1 presents a physical layout of an exe Tiplary telephony network known in the 

art; 

Figure 2 presents a physical layout of an exeinplary Internet network known in the 
art; 

Figure 3 presents a flow chart of a method fo ' 

system in a broad manner of the Inver tion; 
Figure 4 presents a physical schematic of a cohnmunications system in a broad 

manner of the invention; 
Figures 5A and SB present a flow chart of a method for implementing a 

communications system in a preferred 
Figure 6 presents a physical schematic of a communications system In a prefen-ed 

embodiment of the invention; and 
Figure 7 presents an eiectrical block diagram < 

the invention. 



of a cellular telephpne in a manner of 



Brief Description of the Broad Invention 

A method of implementing a communi^iation 
network which addresses the objects outlined 
Figure 3. Using this method the commuriicat on 
data at step 56, which could be delivered as ;a 
TCP/IP. This data stream is then transported 
by identifying and executing operating siystem 
68, where the operating system software funcjtions 
telecommunications network. 

A physical representation of this systejn 
presents a telecommunications system 60 which 
communicate with a called party 64 over a miked 
network 66 which physically interconnects the 
party 62 is shown to include a general purpose 
which may be a standard telephone 70, which 
telephony card. The signal processing functipns 



over a telecommunications 
above, is presented as a flow chart in 

is defined in terms of a stream of 
series of packets rn the manner of 
over th3 telecommunications network 
software functions in real-time at step 
are distributed over the 

is presented in Figure 4. This figure 
allows a calling party 62 to 
protocol telecommunications 
two parties. As an example, the calling 
computer 68.with an audio interface, 
the computer 68 is connected to via a 
necessary for telephony are 
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implemented With a specialized computer on the telephony card, while the control 
functions are implemented on the computer 68 itself. This allows for sophisticated 
access control, since the computer 68 can be seen as part of the access network. 

In this figure, the called party 64 is s town to be a telephone, but of course it 
could be any telephony device such as a fajc machine or modem. Other suitable 
devices and an-angements would be clear to one skilled In the art. 

The invention is realized by the calling party 62 having the functionality to 
define a communication as a stream of data or data packets, and the 
telecommunications network 66 being opera ble to transport the stream of data over 
the network 66 by identifying and executing operating system software functions in 
real-time, where the operating system software funetfons are distributed over the 
telecommunications network 66. 

An operating system is generally a s Jt of software that interfaces the 
hardware with the user or application prpgra ms, schedules tasks, allocates storage 
and interfaces control of the hardware. The facilities an opei-ating system provides 
and its general design philosophy exert an extrenriely strong influence on 
programming style and on the technical cultures that grow up around Its host 
machines. ■ 

Real-time operating systems are operating systems where certain functions^" 
are required to be executed within certain tirie limits. giving the user t^ of 
continuous operation. In voice communicati oh for example, users will not generally 
aGceptable total unidirectionahime delays, rjferr^ to as latencies, of greater than 
200 milliseconds. Therefore, total execution time of all functions that affect the voice 
signal will have to be executed in less than 200 miilisecortds. 

Real-time operating systems general y break software code up into multiple 
executable units called threads, which are S(;heduted for execution within their 
corresponding time limits, Executibn Of thre; ids is done by priority, for example, a ■ 
thread handling a live voice transmission will generally have higher priority than a ' 
data transmission. 

Such techniques are known in the arl of computer software and in embedded 
systems in particular, but have not been applied to telephony networks for several 
reasons. . / ' 

Firstly, the dominant telecbirini providers have been slow to stray from their 
vast PSTN infrastructures which were riot thDught suitable for open systems. 
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means of proxies, and enabling by use 



Because outside users are not able to access and modify the PSTN, they are limited 
to the functionality that the PSTN system prov ides. However, as the existing PSTN is 
in fact a real-time system, the invention does lot alter the PSTN itself, but sends it a 
stream of data encapsulated as PSTN packets which can traverse the PSTN 
5 network. Access to the PSTN is controlled by 
of gateways. 

Existing telecomm providers seek to continue use of their intelligent network 
(IN) and advanced Intelligent network (AIN) s« irvices because of their enonnous 
investments in the handware and software to provide these services. The invention 
10 does not have to address integration with these systems because it is far easier to 
simply create new software to provide the same services. However, it is prefen^d 
that the operating system of the invention Incli Jde SS7 stacks that allow user 
processes to control it and interact with it. 

Secondly, it is difficult to implement real-time systems over mixed protocol 
1 5 networks without incuning quality problems. ' "his was thought to be a hindrance to 
the integration of PSTN and data networks. Those quality problems and their 
solutions will be described in greater detail wit h respect to the prefened embodiment. 

Distributed operating systems are computer programs that coordinate the 
operation of a collection of computers so that :asks may be run interchangeably on 
20 any of them, giving the whole collection of cor iputers the appearance of a single 
unified system to applications programs and to end users. They allow end users at 
terminal equipment or who are directly using tie computers running the distributed 
operating system, access to all of the resources of the system. 

Implementing a distributed operating s/stem over a variety of networics with 
25 different protocols requires gateways to interface the various networi<s. These 
gateways must recognize and compensate for needs of related networics. 

In the invention, the networi< is both real-time and distributed. Therefore, time 
limits must be included in the executable threads when they are distributed. 

The application of a real-time distiibuteid operating system to a mixed-protocol 
30 telecommunication network in a manner of the* invention offers a number of 
advantages over the prior art. 

The real-time functionality allows the use of audio, video and voice signals to 
be transported with sufficient speed to be comfortable to users. Many existing 
telecommunications systems, particulariy thos e employing the Internet as a 
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quality problems including chatter and 
for maintaining quality of service in 
described in greater detail hereinafter, 
offers a number of operational 



communications medium, suffer from serious 
lost packets. The invention provides a means 
transmission over such networks. This will be 
The distributed nature of the invention 
advantages including: 

1 . Greater reliability as faults are more liktsly to occur at distributed functions 

kernel does not faW if there is a 
continue to operate. 



rather than at the kernel. This way. the I 
software problem and the system may i 

2. Flexibility In that devices may be upgrajded functionality, or new features 
1 0 accessed without having to reboot. 

3. Redundancy is provided at the softwar^ level, rather than the hardware level 
as the PSTN had used in the past. This reduction in hardware by a matter of 
50% reduces capital, operatirig and msiintenance costs, building services and 
support staff, all without comprising eff clency and reliability. In fact, reliability 

15 can easily be increased by orders of magnitude be adding an additional layer 

of software redundancy. 

4. The scalability of this system also allovjrs for an incremental implementation, 
adding new gateways as new networi<5i are added. As new networics evolve 
which replace the existing PSTN, Internet, ATM and similar networks, new 

20 gateways can be added to leverage off the existing infrastructure. 

5. This system does not have a single po nt of failure, as communications can be 
re-routed in the event of a node or line failing. 
As well, the system of the invention offers a simplified physical installation as 

only a single physical networi^ is required to tnmsport muttiple services such as a 
25 combination of voice telephone via PSTN or PBX, or data, via Internet, local area 
network (LAN) or other network. This results in a reduction of installation materials 
and labour, and reduction in maintenance of ttie necessary wiring and routing 
hardware. For example, a typical business office may have had separate PBX and 
LAN networics in the past, but the invention provides both services over a single 
30 physical networi<. 

It is prefen-ed that this system be "active" in the sense of allowing signal 
processing functions such as voice conferencing or IP filtering to be inserted. It 
should use general-purpose hardware to the greatest extent possible to gain the 
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economies of scope that come when a single piece of liardware can serve many 
purposes. 

This system should include very generial mechanisms for the specification of 
QoS parameters such as bandwidth and latency, and a means of negotiating for 
them. 

Because an access network generally connects two domains administered by 
different parties (such as an end user and a service provider), It should include 



this might include such things as 
interests of the different parties and 



trustworthy mechanisms for both to operate it; 
software proxies responding to the needs and i 
1 0 libraries of filters with known characteristics. 

This network should also ideally allow hew parties to contribute to its 
functionality, such as by administering technlc|ally difficult systems in the interests and 
at the behest of end users. 



1 5 Description of the Preferred Embodiments 



The real-time distributed operating system of the invention preferably has a 
number of other major features including data packet synchronization, load 
management and feult resistance. These features will now be described by means of 
reference to the prefenred embodiment. 

Figures 5A and SB present a flow chart of the prefen-ed method of 
communication over a telecommunications sy Jtem in a manner of tiie invention. 

The method begins at step 72 of Figuie 5A by defining a communication as a 
series of Internet Protocol data packets each of which includes a time stamp for 
synchronization purposes. As will be described in greater detail hereinafter, the 
Internet Protocol data packets will be encapst lated into other protocols necessary to 
carry them over networks witii other protocols In fact, almost any protocol which 
carries data could be chosen as the basic proocol. 

A time stamp is prepared and includec with each data packet and will be used 
to synchronize the timing of the data packets is they an'ive at the destination. 
Synchronisation is important, particularly in th^ use of connectionless protocols such 
as the IP. As each packet travels independertly, they may not amve at their 
destination in the same order, and almost cenalnly not with the same intervals as 
they originated. The called party therefore u&3s the time stamps to ensure proper 
order of the data packets and their spacings. 
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nodes or links within it does not cause 



tolerant, in the sense that failure of individual 
failure of the entire system. 

It is desirable that connections, whether for telephony, data, or new 
applic9tipns. surviyei the failure of the indiyidiiar computers and links that implement 
them. This can be implemented automaticall/ by having the system reroute links on 
failure, as is done now for telephony and Internet cpnnections. or by having the 
various proxies that originally built the conne(?tion rebuiid it on failure.: If the nodes on 
which the proxies themselves are running fail , they should be reinstantiated on 
functioning nodes, Techniques known in the art of database tech can be used 



enough of their state to be able to 



1 0 to ensure that the proxies are able to recover < 

continue, for example, by storing program stsite on redundant nodes at 

programmer-defined checkpoints. 

At step 78, the data packet is then rec eived at its destination and is decoded 

This step will include, of course, removing ex ranepus headers or encapsulation 
15 protocol data, to obtain the signal data from tie packet This data must then be 

synchronized and coordinated with othef reqeHyed^^d^^ in accordance ivith 

the time stamp. As. described above, the tinfiij stamp and synchronization may be 

performed in a number of manners. 

At step 80. the deteTOination is made as tp^^^^ 
20 arrived at its destination. If not, control returr to repeat steps 76 and 78 until the 



network or networks hiave been traversed by 



At step 82. the components in the r^tvork^ t^^^ in real-time, their 



'and paths In the network. This is done 



respective tables of load schedules for nodes ■ 
so that each cpmponent has the necessary data to manage the system load 
balancing and fault tolerance, which are described hereinafter with respect to steps 
84 through 98 of Figure 5B. This updating is shown as a finite step In a sequence, 
but is expected that it will be updated periodi(;ally. or even in reaMime. 

A valuable function of distributed operating systems is load balancing: the 
system assigns new tasks to lightly loaded processors and moves tasks around 
(dynamic load balancing) as loads change with time. In general-purpose computing 
the physical location of files is also considered when balancing computing loads so 
that network traffic does not become a bottle lepk; For a telecom system these 
optimizations are also desirable, and it is pre en-ed that the optimizations be extended 
to balance use of critical data transmission links. In a telecom access network that 



the data liacket. 
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uses radio links and tliat permits double or 
equipment, the choice of which of the two or 
be optimized as part of toad balancing. Load 
optimization methods known in the field of 
5 Balancing loads In computing and 

estimates of the loads of particular application|s. 
these loads are usually estimated statistically 
application, but in a telecommunications 
the computing and data transmission loads a 

10 signal processing operations in voice coding 
precisely known. It is desirable to use this 
improve the quality of load balancing and to 
not occur. For this reason it is desirable wher 
operate an access network that the individual 

15 computing load and data bandwidth 

In the prefenred embodiment of the 
resources of the network be negotiated in the 
patent application under the Patent Cooperati(|)n 
"Method and System for Negotiating 

20 Therefore, at step 84 of Figure 56, th^ 

loading has caused data quality to fall to an 
this analysis be made at the device closest to 
capability of making that determination. If for 
personal computer with a telephony card, it 

25 the receiving device is a simple telephone, it 
If it is determined that the quality is 
reference to the resource loading database at 
proposed and confirmed at step 88. This 
step 90, re-routing the communications that 

30 In the preferred embodiment, the 

implementing a leaky bucket load shaping 
ATM and RSVP to specify average bandwidth 
average output rate and the size of the input 
that rate. A long burst will overflow the bucke 



telecommunications i 



mi Itiple illumination of customer premises 
SBveral radio links to prefer should also 
)alancing can be implemented by 
operations research. 

systems requires 
In a general computing environment 
tom recent behaviour of the 
environment it is often possible to estimate 
)rioh: iii telephony, for example, the 
the resulting data rates are 
infc^rmation where available so as to 
able to guarantee that overloads will 
using a distributed operating system to 
Alters be characterized as to their 
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invention, it is intended that access to 
manner described in the co-pending 
Treaty. Serial No. , titled 



Telecomrnunication Resources". 

system detemriines whether excessive 
ur^acceptable level. It is preferred that 
the receiving party that has the 
sxample, the receiving device is a 
make this determination. However, if 
not. 

unacceptable, the system will make 
step 86. so that hand-offs may be 
of loads may then be effected at 
bogging down the network. 
she<|jding of loads is managed by 

. Leaky buckets are used both in 
Traffic is modelled in temns of the 
t^uffer needed to smooth bursts out to 
:, and packets that overflow the bucket 
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are typically marked as candidates for deletic n if the network overloads. For a radio 
link one might interpret these parameters lite -ally, allocating enough ra^^ 
slots/channels to handle the nate, and putting a buffer at the sending side. For an 
optical link it may be Interpreted only as a specification that defines which jaackets 
5 may be marked for sacrifice. 

A variant mechanism is a "token ljucket" that allows bursts at full speed until 
the flow has used up a bucket full of tokens, i hen restricts flow rate to the required 
average as tokens dribble in. These mechansms directly express queueing 
behaviour, which is fundamental to networkirg and may be advantageously applied 
10 in implementing the invention. 

The choice of what to do with averflpv^ padkets is typically fixed in present 
systems, with packets marked as candidates for deletion, but the system of the 
invention is flexible enough to allpw a wide vijriety of policies, such as backpressure 
mechanisms, to be defined. 

For coded voice, the average data rale i$ about 50% of the peak (this Is also 
called the voice activity factor), but users woutd warit to allocate enough bandwidth 
for the peak so that monologues don't get dis ayed in & buffer. The radio system still 
benefits from low voice activity, though, because interference is reduced, A model for 
8kb/s coded voice might be a token bucket (ciori't delay data) with ah input rate of 
8kb/s. refilled with tokens at 5kb/s (a little margih over 50% utilb^^^ tens of 
seconds deep (so that it doesn't empty for 9i% of spee^^^ bursts), the decision of 
how to handle data oyeroins depends bn4b volte quality and whether there 

is competing traffic, for example the price bould go up. a lower-rate coder could be 
substituted, or a greater FER accepted. 

The leaky bucket model doesn't provi de all the Information that heeds to be 
known in setting up a path: in a packet-switcl 

queues whose length is a function of aggregate traffic, and the interaction of the 
sources is significant. One may need to dev ilop ik more informative model, but it will 
have to degenerate easily to the leaky bucket, because that is what both ATM and 
30 RSVP use. One example would be to use a collection of buckets to describe average 
rates when measured at a variety of queueisizes; a generalization would be some 



mathematical function describing the relation 
rate; and yet rnore general would be a set of 



collection of rate statistics (mean and variance, or a collection of percentiles). One 



between queue length and expected 
functions relating queue length to a 
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should not expect typical developers to be 
technician in the art could develop and provide 
them. 

A system and: method for negotiatinji 
co-pending patent application under the Pia 
• . titled "Method and System for 



^ble to figure these things out, but a skilled 
the necessary profiling tools to apply 



systems resources is described in the 
:ent Cooperation Treaty. Serial No. 
Nbgotiatirig telecommunication 



Resources". 

Retuming now to Figure SB, the 
means of steps 92 through 98. This routing 
10 fault. 

When a fault is detected/reference 
at step 94, so that hand-offs may be 

above, the resource loading database is 
new communications, and completion of 

15 confimiation will be made with resource 
loading of the network. These hand-offs 
the effected communications through 
As in the case of step 84. fault 
manner, or continuously in real-time. It is 

20 provided by periodic transfers through the 
Other features of the preferred 
respect to the physical schematic presentee 
invention, there are two types of subsystem 
which preferably uses third generation ("3G 

25 of the radldlransmission technologies 

Telecommunications Union (ITU). One of 
premises of an end user, hereafter called 
refen-ed to as NPMs (for NetPort Managers; 
on buildings and is owned by a network 

30 company. A single distributed operating 
collection of equipment as described below 
In the preferred embodiment of the i 
computer 106 including one or more ceritrial 
modem 118. radio circuitry;and antenna 12(i 
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roytine for fault detection is presented by 
begins at step 92 with the detection of a 

is made to the resource loading database 
proposed and confirmed at step 96, As noted 
up lated in real-time with the negotiation of 
others. In the prefen^ed embodiment, 
majiagers, agents who administer the 

then be effected at step 98. re-routing 
accepltable nodes and links. 

detection 92 may be perfomied in a periodic 
preferred that continuous monitoring be 
nptwdrk. 

embc|)diment will now be described with 

in Figure 6. In this embodiment of the 
connected by a wireless data link 100, 
') GDMA technoiogy as described by one 
proposed to the International 

types of subsystems is on the 
N^tPorts 102, the other type, hereafter 
104 is mounted on telephone poles or 
service provider such as a telephone 
system, known as NetOS. runs across this 



ijivention, a NetPort 102 contains a simple 
processing unit or units and memory, a 
necessary to implement the 3G link, and 
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such as a power supply, user interface, 
NPM 104 will also have circuitry 



other components such as a power supply and user Interface. The NetPort 102 will 
also contain the circuitry necessary to connect the computer 106 to a conventional 
telephone 100 through an RJ-1 1 connector a id circuitry necessary to connect the 
computer 106 to an Ethernet local area netw<>rk (LAN) 114 through an RJ-45 
5 connector. • 

An NPM 104 in the prefenred eml^odinent contains: a high performance 
computer system including one or more several central processing units 116 and 
memory 117, a modem 118 and radio circuitr/ and antennas 120 necesfsary to 
impleiment the 3G link and other components 

10 and nonvolatile storage such as disk drives 

necessary to connect the computer systein tb a backbone network or networks such 
as the Internet 124 or the public switched tele tphone network (PSTN) 126. 

Both in the NetPorts 102 and the NPMs104/the memories preferably include 
both dynamic memory (DRAM) and perai^tert storage such as ROM, EEPROM or 

15 flash memory. The persistent niemory is used to "boot" the computers, providing an 
initial simple program pemnitting them to load the remaining software from disk 
storage or over their links to other computers. 

After booting, both NetPorts 1 02 and ^PMs 1 04 run an operating system 
kernel such as real-time Linux or VxWorks, which starts and stops system and 

20 application processes and controls their access to. such resources as computer 

memory and the interfaces to input/output de^/ices. Certain of the system processes 
are given special privileges, such that their requests for resources will be respected, 
while othens are not. System processes may 
environments (FREs), Java Virtual Machines 

25 Applications processes may be described as 

One desirable type'of daempn is an "Authentication daemon", which other 
programs use to verify that information purporting to come from another NetPort 102 
or NPM 104 in the system does in fact come from there, or that another NetPort 102 
or NPM 104 Is In fact running the software th at it ought to. 

30 A second desirable type of daemon is a "remoteExec" daemon which can be 

used by one NPM 104 or NetPort 102 to cauue another NPM 104 or NetPort 102 to 
start a process on another: It does this, after verifying with the authentication daemon 
that such a request is legitimate and after ch(jcking with a database that the 
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be described as daemons, filter runtime 
(JVMs), or servers as described below, 
filters or agents as described below. 
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Vlil. monitor a stream for voice commands; 

IX. authenticate a person's identity by cpntparing his voice pattern to a stored 
template; or 

X. acquire the voice stream from, or play i 
connected to a telephone. 
A particular type of process whiph majl^ be started on a NetPort 102 or NPM 



104 is known as a Filter Runtime Environmen : (FRE). This is a process which can be 
used to run a collection of filters, which are d€ scribed above. In one embodiment the 
filters are implemented as subroutines that ar 5 interconnected dynamically to allow 
10 an FRE to have a behaviour defined flexibly by the particular interconnection of filters 
that compose it: for example to apply tone controls, compress voice, then encrypt It 
for transmission and store a copy of the ehcrypted voice on voice-mail, and to 
cryptographically sign the resulting voice-mail as haying originated from the claimed 
'caller. .■ 

15 A collection of proxies and protocols as described below is used to implement 

a "call processing" or "connection manag^mer^t" layer of software. This software is 
responsible for negotiating and defining the collections of fitters that will implement 
the actual telephone calls, data connections, or other telecommunications services. 
Proxy or "agent" software represents the requirements of individual users and 

20 of temf)inals (such as telephones); a proxy for an end-^user might constrain the time of 
day at which calls will be accepted, while a proxy for a telephone in a public area 
might not permit long-distance calls to be placed. Similarly, for an IP data stream a 
proxy for a computer in a school might filter o ut pornographic content. 

Since it is desirable that a large numbi ir of developers should be able to write 

25 these proxies, it is also desirable that the security of the overall system cannot be 
compromised by them. This can be anrangeq I 
secure "sandbox" such as prbyided by Java, 
one in which an applet is only allowed to opeijate v\^ithin certain bounds (the sandbox). 
This constrained mntime environment prevents applets from accessing and altering 

30 unauthorized areas, or performing othenA^ise lanmftjl operations, such as reading or 
writing files to the Client's hard disk or establi jhing network connections except to the 
server that the applet came from. 

Proxy software is also desirable to rep resent the interests of the network 
operator, who must ration such resources as licensed spectmm and backhaul 



it to. the physical coders and decoders 



by requiring that proxies run in a 
The "sandbox" approach to security is 



10 



15 



20 



25 



30 
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be a digital signal processor, 
technology could be modified for the 



This central controller 132 may. for example, 
microprocessor or microcontroller. 

. Cunrent microprocessors with MMX™ i 
purposes of the invention. MMX^" is a Penth im™ microprocessor from InteP that is 
designed to run faster when playing mMltimec ia applications. According to Intel™, a 
PC with an MMX™ microprocessor mns a multimedia application up to 60% faster 
than one with a micrpprpcessor having the sJime clock speed but without MMX™, In 
addition, an MMX^ microprocessor runs otheir applicati^ about 10% faster. 

The MMX™ technology consists^^ b^ 
Pentium™ micrpprocesspn 

1. 57 new microprocessor instructions h We been added that are designed to 
handle video, audio, and graphical da a more efficiently; 

2. a new process, Single Instmction Mul liple Data (SIMD), makes it possible for 
one instructipn to perfomn the same operation: on multiple data items; and 

3. the memory cache on the microproce >sor which has increased to 32 
thousand bytes, meaning fewer acce^sesto memory that is off the 
microprocessor. 

Such microprocessors are a common commercial component and have 
con^espondlngly low prices and broadly available applications software 



The microprocessor preferably stores 



internal memory cache, though this memory 134 rnay be off-processor as shown in 
Figure 7. This off-processor memory 1 34 is preferably a non-volatile memory such 
as an electrically erasable programmable read only memory <EEPROM) or 
FlashROM. but may also be a volatile memoiy such as a random access memory 
(RAM). This memory 134 may be used to store the desired digitization, encryption 
and protocol algorithms, which are dpwnload 2d via the wireless input/output. 
Because the operating system is distributed, 
functionality in the cellular telephone 128, bu 
required because of the resulting increases in processing speed 

This cellular telephone 128 also includes a standard telephone keypad 138 
and display 140, however, mpre advanced a^mpprierits could also be used. For 
example, rather than a liquid crystal display (LCD) with a single line of alpha numeric 
characters, the display 140 could comprise an LCD pixel matrix which could display 
graphics as well as alphanumerics. -Rather than a traditional telephone keypad 138, 
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the Operating system kernel in an 



it is not necessary to store much 
is preferable to store functions common 
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We claim: 

1 . A method of implementing a 
network comprising the steps of : 
defining said communication as a stream of 
transporting said stream of data over said tel 

and executing operating system softWare 
operating syS(tem software functions; 
telecommunications network. 



communication over a telecommunications 
data; and 

Iscommunications network by identifying 

functions in real-time, where said 
$re distributed over said 



2. A method as claimed in claim 1 , wherjBin said steps of defining and 
transporiiing comprise the steps of: , 
defining said communication as a series of ln|ternet 
encapsulating said Internet Protocol data padkets 

with said telecommunications netwbi^H; 
transporting said encapsulated data packets 

by identifying and executing pperatinc 

where said operating system software 

telecommunications networi<. 



3. A method as claimed in claim 1 . 
the step of: 

transporting said encapsulated data packets 
by identifying and executing filters in 
distributed over said telecommunicatii )ns 



4. A method as claimed in claim 2 
receiving and decoding said transported Inteifnet I 

synchronisation with the defining of i 
said step of defining comprising the step of: 

defining said communication as a series of Injternet Protocol data packets, where said 
communication is a digitized audio co Timunication; 
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Protocol data packets; 
in a second protocol compatible 
; and 

Dver said telecommunications networi< 
system Software functions in real-time, 
functions are distributed over said 



whersin said step of transporting comprise 



Dver said telecommunications network 
l-time, where said filters are 
networi<. 



real- 



compfising the subsequent step of: 

: Protocbl data packets in real-time 
s^id Internet Protocol data packets; and 
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5. A method as claimed in claim 4 whej-ein 
said step of defining comprises the step of: 
defining said communicatioh as a series of 

including a time stamp, where said 

communication; and 
said step of receiving and decoding cpmpnsles 
receiving and decoding said transported Intirnet 

synchronisation vi/ith the defining of 

reference to said time stamp. 



nternet Protocol data packets, and 
cbmmunication is a digitized audio 

the step of: 
Protocol data packets in real-time 
iaid Internet Protocol data packets by 



6. A method as claimed in claim 4. wherein 
said step of defining comprises the step of: 
defining said communication as a series of 
including a Global Positioning Systerjn 
communication is a digitized audio 
said step of receiving and decoding comprises 
receiving and decoding said transported intfsrriet 
synchronisation with the defining of 
reference to said GPS time stamp. 



7. A method as claimed in claim 2, further 
monitoring quality of service for said commiiriication 
responding to an unacceptable level of qual ty 
communications being handled by s$iid 
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nternet Protocol data packets, and 
(GPS) time stamp, where sakJ 
cjimmunication; and 
the step of: 
Protocol data packets in real-time 
iaid Interiiet Protocol data packets by 



comprising the steps of: 
;and 

of service by shedding 
telecommunications network. 



8. A method as claimed in claini 7. wherein said telecommunications network 
includes nodes dnd paths, wherein: 
said step of monitoring comprises the step (bf: 
monitoring quality of service for each of saiql nodes and paths for said 

communication; and 
said step of responding comprises the step of: 
responding to an unacceptable level of quality of service by shedding loads imposed 

on corresponding ones of said nodes or paths. 
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9. A method as claimed in claim 8, wherein said step of monitoring comprises 
the step of; 

updating in reaMime. a table of load schedules 



10. A method as claimed in claim 9, further 
negotiating and planning load schedules for 



said 



11. A method as claimed in claim 2, wherpin said step of defining comprises the 
step of: 

defining said communication as a series of Injterhet Protocol data packets, said data 
being digitally encrypted. ^ 

12. A method as claimed in claim 2. wherein said step of transporting comprises 
the step of: 

transporting said encapsulated data packets 
by identifying and executing operating 
where said operating system software 
distributed over said telecommunicati()ns 



1 3. A method as claimed in claim 12. furtf|ier comprising the step of: 
responding to a fault by rerouting calls. 

14. A method as claimed in claim 13, whejrein said step of responding comprises 
the step of: 

responding to a fault by: 

referencing a real-time resource badihg i 
proposing new hand^dffs and confirmipg ' 
and 

re-routing affected communications afccordingly. 
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for said nodes and paths. 



comprising the step of: 
nodes and paths. 



5ver said telecommunications network 
system software functions in real-time, 
functions ai^e fault-tolerant and 
network. 



I database; 

I with respective resource managers: 
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1 5. A telecommunications system comi[«-ising; 
a calling party; 

a called party; 

a mixed-protocol telecommunioations netwU interconnecting said calling party and 
said called party; » k / •« 

said calling party being op6rable to: 

define said communication as a dat^ packet; and 

said telecommunications network being ope rable to: 

transport said data pacM to said called party by identifying end executing 

operating system software functions in real-time, where said operating 
system software functions ars distributed over said 
telecommunications network. 



16. A cellular telephone comprising: 
central processor means; 
wireless communication input and output 
means; 

memory storage means connected to said 
downloaded via said wireless 
software code being executable on 

real-time distributed operating system kernel 
central processor and 

user interface means Intei-connected with 



means 



c< intra! 



17. A cellular telephone as claimed in 
means comprises electrically erasable 



clai Ti 



18. A cellular telephone as claimed in claiiln 
operating system kernel software code is stored 
processing means. 



1 9. A cellular telephone as claimed in claitli 
comprises a microphone and speaker. 



connected to said central processor 



communication 



Si lid 



processor for storing software code 
input and output means, said 
central processor; 

software code executable on said 



sal i central processor. 



programmable 



16 wherein said memory storage 
read only memory. 



17 wherein said real-time distributed 
! in a memory cache of isaid central 



18 whisrein said user interface 
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20. A cellular telephone as claimed in claihn 1 9 wherein said user interface further 
comprises a graphic user interface and mous|e. 

21 . A computer readable memory mediunh. storing computer software code 
executable to perform the steps of: 
defining said communication as a data packet 
transporting said data packet over said telecc rnmunlcations 

and executing operating system sbftwlare 
operating system software functions 
telecommunications network. 



2 re 



22. A computer data signal embodied in a 
comprising a set of machine executable code 
perform the steps of: 

defining said communication as a data packe 
transporting said data packet over said telecommunications 

and executing operating system softwiare 

operating system software functions 

telecommunications network. 
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; and 

network by identifying 
functions in real-time, where said 
distributed over said 



carrier wave, said computer data signal 
being exeputable by a computer to 

; and . 

network by identifying 
functions in real-time, where said 
distributed over said 



sre 
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As well, even for a single application/ different users may have different 
needs, for example, requiring different degrees or forms of encryption. This makes 
the development of communications applications slow due to the complexity of 
handling many cases. 

Figure 1 presents a typical implementation of a telephony system 10. This 
telephony system 10 includes switches 12 controlled by large computer programs in 
switch controllers 14. Switches 12 are interconnected with one another by trunks 16 
which carry the actual communication signals and may consist of a variety of physical 
media, such as optical fibre and coaxial cables. Switch controllers 14 are also 
interconnected, generally by means of signalling lines 18 rather than over the 
communication trunks 16. 

These systems 10 also include computing means to implement such features 
as conference calling 20. voice mail 22 and toll services 24. Telephony features, 
such as call forwarding, may be implemented by adding code to the programs 
running the switches 12 or by adding specialized hardware to the telephony system 
10. The features available to particular users are defined in databases accessed by 
the switch 12 software, and adding a new type of feature may involve changing these 
databases together with all of the switch 12 software that uses them, and may also 
involve purchasing and installing new types of hardware in the network. Specialized 
software is also used to check the consistency of the features assigned to a 
particular user. For example, call-waiting and call-forward-on-busy features define 
different behaviours for the same event, a busy receiver; so both features may not be 
assigned to a user simultaneously. 

The access network for telephones 26 in a classical telephony system 
consists of little more than the "local loop" wiring 28 between terminals owned by 
customers and the switching network operated by a telephone company. Advanced 
functionality is all concentrated in the switches 12. 

In general, signal processing for telephony is done in hardware specialized for 
each type of task, for example, there is different hardware for tone decoding and 
conferencing. This limits the speed with which new features can be introduced since 
new hardware has to be designed, tested, manufactured and deployed. The fixed 
assignment of tasks also makes it impossible to share loads between different types 
of hardware, for example to use idle tone-decoding hardware to help with an 
overload of voice-conferencing. 
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The switching software implements a feature such as conference calling by 
arranging for telephone switches 12 to direct streams of data representing user 
voices to and from hardware or software 20 specialized to do the computations 
necessary to add these voice streams together in a way that emphasizes active 
speakers and suppresses background noise. When a user expresses a wish to enter 
a conference call, either by making appropriate entries via the keypad of a telephone 
26 or by communicating with an operator, the operating system of the switch 12 
searches for and then allocates an unused set of inputs and outputs on conferencing 
hardware 20. If the switch 12 succeeds, it then searches for and allocates paths to 
and from those inputs and outputs, respectively from and to the telephone sets 26 of 
the participants in the call, on such channels as multiplexed buses and synchronous 
optical networks. The manner in which this software searches for and allocates 
these resources is entirely under the control of software written by the manufacturer 
of the switch 12 and is controlled by the owner of the switch 12. so that a third party 
cannot make improvements. These telephony features are in fact little used by 
members of the public, because the user interface is difficult to understand. 

Changes to existing telecommunication networks 10 are therefore very 
complicated to make. There is a rigid model and hardware structure is difficult to 
extend. Therefore, existing telcos can not offer new features such as high quality 
voice. As well, even if offered, existing telco*s take a long time to bring such features 
to market. 

The complexity of present telecommunications systems software, and the 
extensive interactions between its software components, makes the development of 
new features very difficult. As well, telecomm sen/ices have traditionally been 
provided by large monopolies who employed proprietary equipment that only they 
had access to. Another complexity is that new services had to be backward 
compatible to handle their existing clientel. 

Software development is therefore limited to a "closed" group of trusted 
developers, which reduces the talent pool available and shuts out developers with 
new ideas for niche markets. 

Traditional telecomm does not consider differentiation, but focuses on 
provision of single services. Therefore, telecomm providers would not be 
encouraged to offer varied services at a cost reduction to users, for example, 
reduced quality of voice telephony on Christmas Day, simply to provide additional 
connections or reduced cost. As well, small niche markets have gone completely 
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unserved as the cost of developing and implementing the additional products does 
not net sufficient profrts. 

Users can exercise a small degree of control over their telecommunications 
by use of software running on their personal computers (PCs). For example, there is 
currently a Telephony Applications Programming Interface (TAPI) that allows 
software running on a general-purpose computer to control the switching decisions of 
a type of switch known as a private branch exchange (PBX). 

An application programming interface (API) converts a series of 
comparatively simple and high level functions into the lower level instructions 
necessary to execute those functions, simplifying use of an operating system. Using 
Windows™ APIs, for example, a program can open windows, files, and message 
boxes, as well as perform more complicated tasks, by executing single instructions. 
Windows™ has several classes of APIs that deal with telephony, messaging, and 
other communication issues, 

These APIs can be implemented in Java™, which is a popular computer 
language enhanced by features that facilitate loading programs across the Internet 
and which can enforce strict mles that ensure that such programs do not contain 
software viruses that could interfere with the operation of the system to which they 
are downloaded. Jaya^^ is also widely used for programming advanced graphical 
user interfaces (GUIs) such as those used on some Web pages, so that one skilled in 
the art can readily write a GUI that controls a telephony switch. A system known as 
JTAPI is an example of a Java Telephony API. 

The TAPI consists of a large collection of specialized subroutine calls that 
allow a user to set up and tear down circuits connecting particular physical devices, 
including telephone sets and servers for functions such as voice-mail. It also allows 
the user to define how the system should respond to events such as hangups. 

A system known as Parlay™ implements a telephony API that can be used to 
control the central office telephone switches owned by large telephone companies. 
This is similar in concept to the use of a telephony API to control a PBX. but security 
concerns are of prime concern because of the number of telephone users who would 
be inconvenienced by a failure. 

Parlay™, TAPI, J-TAPI and similar systems permit third parties a degree of 
control over how telephone switches interconnect end users and specialized 
equipment such as voice-conferencing servers, but do not allow third parties to add 
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set top boxes 50 which modulate and demodulate data onto high frequencies which 
pass over existing telephone or television cable networks 52 and are connected 
directly to the Internet via controller 54. Generally, these high frequency signals are 
transmitted outside the frequencies of existing services passing over these telephone 
or television cable networks 52. 

Part of the access network in these systems is usually a set of computer 
systems 53 at the edge of the backbone network 36 which perform functions such as 
authentication of users and control of the load that they place on the backbone 
network 36. Communications between users' computers 38 and the rest of the 
network 36 are standardized by means of defined communications protocols. 

Communications over the Internet can take the form of various protocols, over 
a variety of physical transfer media. A protocol is a set of conventions or njles that 
govern transfer of data between hardware devices. The simplest protocols define 
only a hardware configuration while more complex protocols define timing, data 
formats, error detection and correction techniques and software structures. 

The Internet is a connectionless network service, in that a single 
communication may be broken up into a multitude of data packets that follow 
different paths in flowing between the same source and destination. Traditional 
telephony in contrast, establishes a single path that all of the data in the 
communication follow. 

Socket mechanisms are widely used to describe connections between 
applications programs running on operating systems such as UNIX™ and 
Windows™. They can be used to set up connections between applications programs 
running on different computers, such that packets of data are passed between them 
across such networks as an Ethernet or the Internet. In Java^", for example, the 
expression 'new SocketCwww.wlreless-sys.com", 8888)' returns an object that 
represents a connection to "port 8888° on a computer on the Internet whose name is 
"www. wireless-sys.com". This object can be used with other Java™ methods to 
send data to, and receive data from, this computer. The "port number" is used by 
convention to define the type of data expected. 

When using a socket to communicate with a process on another computer, 
the programmer defines one side of a communication but must rely on the 
administrators of the other computer to have set up the other side. The port number 
is used by convention to describe the functionality of the program expected. 
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Sockets typically use the Internet Protocol (IP) and can further be set up to 
use either the User Datagram Protocol (UDP) which sends packets without checking 
to see if they have been received, or the Transport Control Protocol (TCP) which will 
retry until it receives a confirmation of receipt. Telephony applications typically use 
UDP, because data that does not arrive on time is of no value, while file transfer 
programs typically use TCP so that accurate delivery is assured. The user is 
generally required to choose between these two mechanisms to specify handling of 
error conditions in packet delivery or to write a new mechanism ab initio. Just as for 
telephony, it is difficult to add encryption or signal processing features to the handling 
of an IP stream. 

The key advantages of a protocol like IP are that it allows a large network to 
function efficiently and that it offers a standardized means by which applications 
software can use that network. Disadvantages are that it does not allow specification 
of processing to be performed on data streams and that it does not accurately specify 
requirements on quality of service. 

The resource reservation protocol (RSVP) is an extension to IP that permits 
specification of quality of service at a technical level, in terms of parameters such as 
data rates and latencies. It has had limited acceptance due to the complexity it adds 
to backbone networks and the need for their switching hardware to be updated, and it 
fails to include mechanisms to specify the costs associated with the QoS demands 
that it makes. 

Asynchronous Transfer Mode (ATM) networks use standard protocols for 
addressing packets of data (as does IP), setting up connections (as does TCP), and 
specifying Qo'S (as does RSVP), ATM networks have typically been deployed in the 
core of backbone networks because of the high speeds at which ATM equipment 
operates, but their capabilities have not been directly visible to end users (because of 
the dominance of IP as an applications standard and the high costs of ATM 
equipment). Because ATM routers are not directly accessible and because of the 
complexity of their mechanisms for describing QoS. these mechanisms have not 
been used by applications software. Also, these QoS mechanisms, like RSVP, do 
not include methods by which to describe the costs associated with a QoS demand. 

Besides the IP and ATM networks mentioned above, there are other networks 
such as Frame Relay and Ethernet. As well, the PSTN may also be used to carry 
data, for example using trellis coding which maps digital data onto an analogue 
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Signal. Variants are also evolving of each major type of network, and engineering 
differences between implementations of these networks result in different 
performance. The complexity induced by this variety makes it difficult for users and 
application software to exploit all the networks available, and to exploit any to its 
fullest. 

WO 97 35402 A relates to a system for dealing with the difficulties in avoiding 
TCP timeouts in networks having a high latency link where timeouts can occur even 
when the link is operating property. The system employs a "splif proxy, having one 
half of the proxy at each end of the radio link. The first half of the proxy strips TCP 
packets and forms packets in "a protocol robust enough to carry data across" the 
high latency link and the second half strips the received packets and reforms TCP 
packets for transmission through the remainder of the network. The problem 
addressed by this reference was to transmit a TCP protocol signal over a high 
latency link without incurring timeouts and the solution presented was to employ a 
split proxy in fixed locations (at each end of the link) to change the protocol from TCP 
to a protocol more suitable for the high latency link and to "spoof* the TCP protocol at 
each end. 

WO 97 26750 A relates to a protocol conversion system that converts data 
between TCP/IP protocol and a cellular digitized packet data (CDPD) for 
transmission over a low capacity wireless link to and from a mobile vehicle. Both 
conversion devices (TCP/IP to CDPD and CDPD to TCP/IP) are dedicated devices in 
fixed locations (with respect to the wireless link) and convert the data between 
protocols as needed. The problem addressed by this reference was to provide for 
conversion between TCP/IP and CDPD for data sent over a low capacity wireless link 
and the solution was to provide dedicated protocol conversion devices at each end of 
wireless link. 

US Patent 5 793 762 relates to a method and system for providing Internet 
data and voice services to mobile subscribers. The problem addressed by this 
reference was to provide for voice and data services to mobile subscribers and the 
solution was to provide enhanced radio port controllers which implement the Mobile 
Internet Protocol, as developed by the Internet Engineering Task Force. 

In contrast, the present invention teaches a system and method -which relates 
to a telecommunications network, or networks, with a plurality of nodes connected by 
links. The nodes include multipurpose hardware onto which operating system 
functions can be loaded as needed. The operating system determines the required 
operating system functions for a connection and the appropriate nodes on which to 
load and execute them. Operating system functions can have defined time limits for 
their execution. Common operating system functions include protocol converters, 
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encryptors/decryptors, billing mechanisms, etc. 

The access networks known in the art have severe limitations that come from 
their having been designed for overly narrowly defined telecommunications 
applications, such as telephony or file transfer. Therefore, an invention which allows 
an access network to have the sophisticated functionality necessary for a mixture of 
telecommunications services is required. 

There is therefore a need for a method and system of providing 
telecommunication services that are flexible and efficient, and improve upon the 
problems described above. This design must be provided with consideration for 
ease of implementation and recognize the pervasiveness of existing infrastructure. 

Summary of the Invention 

It is therefore an object of the invention to provide an operating system and 
apparatus for telecommunications networks which improves upon the problems 
outlined above. 

One aspect of the invention is broadly defined as a method of implementing a 
communication over a telecommunications network comprising the steps of: defining 
the communication as a stream of data; and transporting the stream of data over the 
telecommunications network by identifying and executing operating system software 
functions in real-time, where the operating system software functions are distributed 
over the telecommunications network. 

Another aspect of the invention is defined as a telecommunications system 
comprising: a calling party; a called party; a mixed-protocol telecommunications 
network interconnecting the calling party and the called party; the calling party being 
operable to: define the communication as a stream of data; and the 
telecommunications network being operable to: transport the stream of data to the 
called party by identifying and executing operating system software functions in real- 
time, where the operating system software functions are distributed over the 
telecommunications network. 
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Brief Description of the Drawings 

These and other features of the invention will become more apparent from the 
following description in which reference is made to the appended drawings in which: 
Figure 1 presents a physical layout of an exemplary telephony network known in the 

art; 

Figure 2 presents a physical layout of an exemplary Internet network known in the 
art; 

Figure 3 presents a flow chart of a method for implementing a communications 

system in a broad manner of the invention; 
Figure 4 presents a physical schematic of a communications system in a broad 

manner of the invention; 
Figures 5A and 5B present a flow chart of a method for implementing a 

communications system in a preferred embodiment of the invention; 
Figure 6 presents a physical schematic of a communications system in a preferred 

embodiment of the invention; and 
Figure 7 presents an electrical block diagram of a cellular telephone in a manner of 

the invention. 



Brief Description of the Broad Invention 

A method of implementing a communication over a telecommunications 
network which addresses the objects outlined above, is presented as a flow chart in 
Figure 3. Using this method the communication is defined in terms of a stream of 
data at step 56, which could be delivered as a series of packets in the manner of 
TCP/IP. This data stream is then transported over the telecommunications network 
by identifying and executing operating system software functions in real-time at step 
58, where the operating system software functions are distributed over the 
telecommunications network. 

A physical representation of this system is presented in Rgure 4. This figure 
presents a telecommunications system 60 which allows a calling party 62 to 
communicate with a called party 64 over a mixed-protocol telecommunications 
network 66. which can be a network or collection of networks employing different 
protocols at the same or different layers, such as Ethernet. ATM, Frame Relay, TCP, 
UDP, IP. etc. and which physically interconnects the two parties. As an example, the 
calling party 62 is shown to include a general purpose computer 68 with an audio 
interface, which may be a standard telephone 70, which the computer 68 is 
connected to via a telephony card. The signal processing functions necessary for 
telephony are 
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implemented with a specialized computer on the telephony card, while the control 
functions are implemented on the computer 68 itself. This allows for sophisticated 
access control, since the computer 68 can be seen as part of the access network. 

In this figure, the called party 64 is shown to be a telephone, but of course it 
could be any telephony device such as a fax machine or modem. Other suitable 
devices and arrangements would be clear to one skilled in the art. 

The invention is realized by the calling party 62 having the functionality to 
define a communication as a stream of data or data packets, and the 
telecommunications network 66 being operable to transport the stream of data over 
the network 66 by identifying and executing operating system software functions in 
real-time, where the operating system software functions are distributed over the 
telecommunications network 66. 

An operating system is generally a set of software that interfaces the 
hardware with the user or application programs, schedules tasks, allocates storage 
and interfaces control of the hardware. The facilities an operating system provides 
and its general design philosophy exert an extremely strong influence on 
programming style and on the technical cultures that grow up around its host 
machines. 

Real-time operating systems are operating systems where certain functions 
are required to be executed within certain time limits, giving the user the perception 
of continuous operation. In voice communication for example, users will not 
generally accept total unidirectional time delays, referred to as latencies, of greater 
than 200 milliseconds. Therefore, total execution time of all functions that affect the 
voice signal will have to be executed in less than 200 milliseconds. 

Real-time operating systems generally break software code up into multiple 
executable units called threads, which are scheduled for execution within their 
corresponding time limits. Execution of threads is done by priority, for example, a 
thread handling a live voice transmission will generally have higher priority than a 
data transmission. 

Such techniques are known in the art of computer software and in embedded 
systems in particular, but have not been applied to telephony networks for several 
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Firstly, the dominant telecomm providers have been slow to stray from their 
vast PSTN infrastructures which were not thought suitable for open systems. 
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Because outside users are not able to access and modify the PSTN, they are limited 
to the functionality that the PSTN system provides. However, as the existing PSTN 
is in fact a real-time system, the invention does not alter the PSTN itself, but sends It 
a stream of data encapsulated as PSTN packets which can traverse the PSTN 
network. Access to the PSTN is controlled by means of proxies, and enabled by the 
use of gateways. 

Existing telecomm providers seek to continue use of their intelligent network 
(IN) and advanced intelligent network (AIN) services because of their enormous 
investments in the hardware and software to provide these services. The invention 
does not have to address integration with these systems because it is far easier to 
simply create new software to provide the same services. However, it is preferred 
that the operating system of the invention include SS7 stacks that allow user 
processes to control it and interact with it. 

Secondly, it is difficult to implement real-time systems over mixed protocol 
networks without incurring quality problems. This was thought to be a hindrance to 
the integration of PSTN and data networks. Those quality problems and their 
solutions will be described in greater detail with respect to the preferred embodiment. 

Distributed operating systems are computer programs that coordinate the 
operation of a collection of computers so that tasks may be run interchangeably on 
any of them, giving the whole collection of computers the appearance of a single 
unified system to applications programs and to end users. They allow end users at 
terminal equipment or who are directly using the computers running the distributed 
operating system, access to all of the resources of the system. 

Implementing a distributed operating system over a variety of networks with 
different protocols requires gateways (nodes) to interface the various networks. 
These gateways must recognize and compensate for needs of related networks. 

In the invention, the network is both real-time and distributed. Therefore, time 
limits must be included in the executable threads when they are distributed. 

The application of a real-time distributed operating system to a mixed-protocol 
telecommunication network in a manner of the invention offers a number of 
advantages over the prior art. 

The real-time functionality allows the use of audio, video and voice signals to 
be transported with sufficient speed to be comfortable to users. Many existing 
telecommunications systems, particularly those employing the Internet as a 
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communications medium, suffer from serious quality problems Including jitter and lost 
packets. The invention provides a means for maintaining quality of service in ' 
transmission over such networks. This will be described in greater detail hereinafter. 

The distributed nature of the invention offers a number of operational 
advantages including: 

1 • Greater reliability as faults are more likely to occur at distributed 

functions rather than at the kernel. This way, the kernel does not fall if 
there is a software problem and the system may continue to operate. 

2- Flexibility in that devices may be upgraded functionality, or new 
features accessed without having to reboot. 

3- Redundancy is provided at the software level, rather than the 
hardware level as the PSTN had used in the past. This reduction in 
hardware by a matter of 50% reduces capital, operating and 
maintenance costs, building services and support staff, all without 
comprising efficiency and reliability. In fact, reliability can easily be 
increased by orders of magnitude be adding an additional layer of 
software redundancy. 

The scalability of this system also allows for an incremental 

implementation, adding new gateways as new networks are added. 

As new networks evolve which replace the existing PSTN. Internet. 

ATM and similar networks, new gateways can be added to leverage 

off the existing infrastructure. 
5- This system does not have a single point of failure, as 

communications can be re-routed in the event of a node or line failing. 
As well, the system of the invention offers a simplified physical installation as 
only a single physical network is required to transport multiple services such as a 
combination of voice telephone via PSTN or PBX. or data, via Internet, local area 
network (LAN) or other network. This results in a reduction of installation materials 
and labour, and reduction in maintenance of the necessary wiring and routing 
hardware. For example, a typical business office may have had separate PBX and 
LAN networks in the past, but the invention provides both services over a single 
physical network. 

It is preferred that this system be "active" in the sense of allowing signal 
processing functions such as voice conferencing or IP filtering to be inserted. It 
should use general-purpose hardware to the greatest extent possible to gain the 
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economies of scope that come when a single piece of hardware can serve many 
purposes. 

This system should include very general mechanisms for the specification of 
QoS parameters such as bandwidth and latency, and a means of negotiating for 
them. 

Because an access network generally connects two domains administered by 
different parties (such as an end user and a service provider), it should include 
trustworthy mechanisms for both to operate it; this might include such things as 
software proxies responding to the needs and interests of the different parties and 
libraries of filters with known characteristics. 

This network should also ideally allow new parties to contribute to its 
functionality, such as by administering technically difficult systems in the interests 
and at the behest of end users. 

Description of the Preferred Embodiments of the Invention 

The real-time distributed operating system of the invention preferably has a 
number of other major features including data packet synchronization, load 
management and fault resistance. These features will now be described by means 
of reference to the preferred embodiment. 

Figures 5A and 5B present a flow chart of the preferred method of 
communication over a telecommunications system in a manner of the invention. 

The method begins at step 72 of Figure 5A by defining a communication as a 
series of Internet Protocol data packets each of which includes a time stamp for 
synchronization purposes. As will be described in greater detail hereinafter, the 
Internet Protocol data packets will be encapsulated into other protocols necessary to 
carry them over networks with other protocols. In fact, almost any protocol which 
carries data could be chosen as the basic protocol. 

A time stamp is prepared and included with each data packet and will be used 
to synchronize the timing of the data packets as they arrive at the destination. 
Synchronisation is important, particularly in the use of connectionless protocols such 
as IP. As each packet travels independently, they may not arrive at their destination 
in the same order, and almost certainly not with the same intervals as they 
originated. The called party therefore uses the time stamps to ensure proper order of 
the data packets and their spacings. 



AMENDED SHEET 



CA 009900874 

- 16- 



tolerant. in the sense that failure of individual nodes or links within it does not cause 
failure of the entire system. 

It Is desirable that connections, whether for telephony, data, or new 
applications, survive the failure of the individual nodes and links that implement them. 
This can be implemented automatically by having the system reroute links on failure, 
as is done now for telephony and Internet connections, or by having the various 
proxies, described below, that originally built the connection rebuild it on failure. If 
the nodes on which the proxies themselves are running fail, they should be 
reinstantiated on functioning nodes. Techniques known In the art of database 
technology can be used to ensure that the proxies are able to recover enough of their 
state to be able to continue, for example, by storing program state on redundant 
nodes at programmer-defined checkpoints. 

At step 78. the data packet is then received at a destination and is decoded. 
This step will include, of course, removing extraneous headers or encapsulation 
protocol data, to obtain the signal data from the packet. This data must then be 
synchronized and coordinated with other received data packets in accordance with 
the time stamp. As described above, the time stamp and synchronization may be 
performed in a number of manners. 

At step 80, the determination Is made as to whether the data packet has 
arrived at its final destination. If not, control returns to repeat steps 76 and 78 until 
the network or networks have been traversed by the data packet. 

At step 82. the nodes in the network then update, in real-time, their respective 
tables of load schedules for nodes and paths in the network. This is done so that 
each node has the necessary data to manage the system load balancing and fault 
tolerance, which are described hereinafter with respect to steps 84 through 98 of 
Figure 5B. This updating is shown as a finite step in a sequence, but is expected 
that it will be updated periodically, or even in real-time. 

A valuable function of distributed operating systems is load balancing: the 
system assigns new tasks to lightly loaded nodes and moves tasks around (dynamic 
load balancing) as loads change with time. In general-purpose computing the 
physical location of files is also considered when balancing computing loads so that 
network traffic does not become a bottleneck. For a telecom system these 
optimizations are also desirable, and it is preferred that the optimizations be 
extended to balance use of critical data transmission links. In a telecom access 
network that 



AMENDED SHEET 



^6-10-2000 CA 009900874 

- 17- 



10 



20 



25 



uses radio links and that permits double or multiple illumination of customer premises 
equipment, the choice of which of the two or several radio links to prefer should also 
be optimized as part of load balancing. Load balancing can be implemented by 
optimization methods known in the field of operations research. 

Balancing loads in computing and telecommunications systems requires 
estimates of the loads of particular applications. In a general computing environment 
these loads are usually estimated statistically from recent behaviour of the 
application, but in a telecommunications environment it is often possible to estimate 
the computing and data transmission loads a priori: in telephony, for example, the 
signal processing operations in voice coding and the resulting data rates are 
precisely known. It is desirable to use this information where available so as to 
improve the quality of load balancing and to be able to guarantee that overloads will 
not occur. For this reason it is desirable when using a distributed operating system 
to operate an access network that the individual filters be characterized as to their 
1 5 computing load and data bandwidth requirements. 

In the preferred embodiment of the invention, it is intended that access to 
resources of the network be negotiated. 

Therefore, at step 84 of Figure 5B. the system determines whether excessive 
loading has caused data quality to fall to an unacceptable level. It is preferred that 
this analysis be made at the node closest to the receiving party that has the 
capability of making that determination. If for example, the receiving device is a 
personal computer with a telephony card, it may make this determination. However, if 
the receiving device is a simple telephone, it may not. 

If it is determined that the quality is unacceptable, the system will make 
reference to the resource loading database at step 86. so that hand-offs may be 
proposed and confirmed at step 88. This shedding of loads may then be effected at 
step 90, re-routing the communications that are bogging down the network. 

In the preferred embodiment, the shedding of loads is managed by 
implementing a leaky bucket traffic shaping model. Leaky buckets are used both in 
30 ATM and RSVP to specify average bandwidth. Traffic is modelled in terms of the 
average output rate and the size of the input buffer needed to smooth bursts out to 
that rate. A long burst will overflow the bucket, and packets that overflow the bucket 
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are typically marked as candidates for deletion If the network overloads. For a radio 
link one might interpret these parameters literally, allocating enough radio 
slots/channels to handle the rate, and putting a buffer at the sending side. For an 
optical link it may be interpreted only as a specification that defines which packets 
may be marked for sacrifice. 

A variant mechanism is a "token bucket" that allows bursts at full speed until 
the flow has used up a bucket full of tokens, then restricts flow rate to the required 
average as tokens dribble in. These mechanisms directly express queueing 
behaviour, which is fundamental to networking and may be advantageously applied 
in implementing the invention. 

The choice of what to do with overflow packets is typically fixed in present 
systems, with packets marked as candidates for deletion, but the system of the 
invention is flexible enough to allow a wide variety of policies, such as backpressure 
mechanisms, to be defined. 

For coded voice, the average data rate is about 50% of the peak (this is also 
called the voice activity factor), but users would want to allocate enough bandwidth 
for the peak so that monologues don't get delayed in a buffer. The radio system still 
benefits from low voice activity, though, because interference is reduced. A model 
for 8kb/s coded voice might be a token bucket (don't delay data) with an input rate of 
8kb/s, refilled with tokens at 5kb/s (a little margin over 50% utilization) and tens of 
seconds deep (so that it doesn't empty for 99% of speech bursts). The decision of 
how to handle data overruns depends on to desired voice quality and whether there 
is competing traffic, for example the price could go up. a lower-rate coder could be 
substituted, or a greater frame error rate (FER) accepted. 

The leaky bucket model doesnt provide all the information that needs to be 
known in setting up a path: in a packet-switching system there are generally internal 
queues whose length is a function of aggregate traffic, and the interaction of the 
sources is significant. One may need to develop a more informative model, but It will 
have to degenerate easily to the leaky bucket, because that is what both ATM and 
RSVP use. One example would be to use a collection of buckets to describe 
average rates when measured at a variety of queue sizes; a generalization would be 
some mathematical function describing the relation between queue length and 
expected rate; and yet more general would be a set of functions relating queue 
length to a collection of rate statistics (mean and variance, or a collection of 
percentiles). One 
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should not expect typical developers to be able to figure these things out, but a 
skilled technician in the art could develop and provide the necessary profiling tools to 
apply them. 

Returning now to Figure 5B, the routine for fault detection is presented by 
5 means of steps 92 through 98. This routine begins at step 92 with the detection of a 
fault. 

When a fault is detected, reference is made to the resource loading database 
at step 94, so that hand-offs may be proposed and confimned at step 96. As noted 
above, the resource loading database is updated in real-time with the negotiation of 
10 new communications, and completion of others. In the preferred embodiment, 
confirmation will be made with resource managers, or agents, who administer the 
loading of the networlt. These hand-offs may then be effected at step 98, re-routing 
the effected communications through acceptable nodes and links. 

As in the case of step 84, fault detection 92 may be performed in a periodic 
15 manner, or continuously in real-time. It is preferred that continuous monitoring be 
provided by periodic transfers through the network. 

Other features of the preferred embodiment will now be described with 
respect to the physical schematic presented in Figure 6. In this embodiment of the 
invention, there are two types of subsystems connected by a wireless data link 100. 
20 which preferably uses third generation ("3G") CDMA technology as described by one 
of the radio transmission technologies proposed to the International 
Telecommunications Union (ITU). One of these types of subsystems is on the 
premises of an end user, hereafter called NetPorts 102, the other type, hereafter 
referred to as NPMs (for NetPort Managers) 104 is mounted on telephone poles or 
25 on buildings and is owned by a network service provider such as a telephone 

company. A single distributed operating system, known as NetOS, runs across this 
collection of equipment as described below. 

In the preferred embodiment of the invention, a NetPort 102 contains a simple 
computer 106 including one or more central processing unit or units and memory, a 
modem 118. radio circuitry and antenna 120 necessary to implement the 3G link, and 
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Other components such as a power supply and user interface. The NetPort 1 02 will 
also contain the circuitry necessary to connect the computer 106 to a conventional 
telephone 100 through an RJ-1 1 connector and circuitry necessary to connect the 
computer 106 to an Ethernet local area network (LAN) 114 through an RJ-45 
5 connector. 

An NPM 104 in the preferred embodiment contains: a high perfonnance 
computer system including one or more central processing units 116 and memory 
117, a modem 118 and radio circuitry and antennas 120 necessary to implement the 
3G link and other components such as a power supply, user interface, and 
10 nonvolatile storage such as disk drives. An NPM 104 will also have circuitry 

necessary to connect the computer system to a backbone network or networks such 
as the Internet 124 or the public switched telephone network (PSTN) 126. 

Both in the NetPorts 102 and the NPMs 104, the memories preferably include 
both dynamic memory (DRAM) and persistent storage such as ROM, EEPROM or 
flash memory. The persistent memory is used to "boof the computers, providing an 
initial simple program permitting them to load the remaining software from disk 
storage or over their links to other computers. 

After booting, both NetPorts 102 and NPMs 104 run an operating system 
kernel such as real-time Linux or VxWorks, which starts and stops system and 
20 application processes and controls their access to such resources as computer 

memory and the interfaces to input/output devices. Certain of the system processes 
are given special privileges, such that their requests for resources will be respected, 
while others are not. System processes may be described as daemons, filter runtime 
environments (FREs), Java Virtual Machines (JVMs), or servers as described below. 
25 Applications processes may be described as filters or agents as described below. 

One desirable type of daemon is an "authentication daemon", which other 
programs use to verify that infonnation purporting to come from another NetPort 102 
or NPM 104 in the system does in fact come from there, or that another NetPort 102 
or NPM 104 is in fact running the software that it ought to. 

A second desirable type of daemon Is a "remoteExec" daemon which can be 
used by one NPM 104 or NetPort 102 to cause another NPM 104 or NetPort 102 to 
start a process on another. It does this, after verifying with the authentication daemon 
that such a request is legitimate and after checking with a database that the 
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VIII. monitor a stream for voice commands; 

IX. authenticate a person's identity by comparing liis voice pattern to a stored 

template; or 

X. acquire the voice stream from, or play it to, the physical coders and decoders 

connected to a telephone. 

A particular type of process which may be started on a NetPort 102 or NPM 
104 is refenred to by the present inventors as a Rlter Runtime Environment (PRE) 
which operates as a node. This is a process which can be used to run a collection of 
filters, which are described above. In one embodiment the filters are implemented as 
subroutines that are interconnected dynamically to allow an PRE to have a behaviour 
defined flexibly by the particular interconnection of filters that compose it: for example 
to apply tone controls, compress voice, then encrypt it for transmission and store a 
copy of the encrypted voice on voice-mail, and to cryptographically sign the resulting 
voice-mail as having originated from the claimed caller. 

A collection of proxies and protocols as described below is used to implement 
a "call processing" or "connection management" layer of software. This software is 
responsible for negotiating and defining the collections of filters that will implement 
the actual telephone calls, data connections, or other telecommunications services. 

Proxy or "agent" software represents the requirements of individual users and 
of terminals (such as telephones); a proxy for an end-user might constrain the time of 
day at which calls will be accepted, while a proxy for a telephone in a public area 
might not permit long-distance calls to be placed. Similarly, for an IP data stream a 
proxy for a computer in a school might filter out pornographic content. 

Since it is desirable that a large number of developers should be able to write 
these proxies, it is also desirable that the security of the overall system cannot be 
compromised by them. This can be arranged by requiring that proxies run in a 
secure "sandbox" such as provided by Java. The "sandbox" approach to security is 
one in which an applet is only allowed to operate within certain bounds (the 
sandbox). This constrained runtime environment prevents applets from accessing 
and altering unauthorized areas, or performing othenwise harmful operations, such as 
reading or writing files to the Client's hard disk or establishing network connections 
except to the server that the applet came from. 

Proxy software is also desirable to represent the interests of the networic 
operator, who must ration such resources as licensed spectrum and backhaul 
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This central controller 132 may, for example, be a digital signal processor, 
microprocessor or microcontroller. 

Current microprocessors with MMX"^*^ technology could be modified for the 
purposes of the invention. MMX™ is a Pentium™ microprocessor from Intel™ that is 
designed to run faster when playing multimedia applications. According to Intel™, a 
PC with an MMX™ microprocessor runs a multimedia application up to 60% faster 
than one with a microprocessor having the same clock speed but without MMX™. In 
addition, an MMX™ microprocessor runs other applications about 10% faster. 

The MMX™ technology consists of three improvements over the non-MMX™ 
Pentium™ microprocessor: 

1 . 57 new microprocessor instructions have been added that are designed to 

handle video, audio, and graphical data more efficiently; 

2. a new process. Single instruction Multiple Data (SIMD). makes it possible for 

one instruction to perfomi the same operation on multiple data items; 
and 

3. the memory cache on the microprocessor which has increased to 32 

thousand bytes, meaning fewer accesses to memory that is off the 
microprocessor. 

Such microprocessors are a common commercial component and have 
correspondingly low prices and broadly available applications software. 

The microprocessor preferably stores the operating system kernel in an 
internal memory cache, though this memory 134 may be off-processor as shown in 
Figure 7. This off-processor memory 134 is preferably a non-volatile memory such 
as an electrically erasable programmable read only memory (EEPROM) or 
FiashROM. but may also be a volatile memory such as a random access memory 
(RAM). This memory 134 may be used to store the desired digitization, encryption 
and protocol algorithms, which are downloaded via the wireless input/output. 
Because the operating system is distributed, it is not necessary to store much 
functionality in the cellular telephone 128, but is preferable to store functions 
commonly required because of the resulting increases in processing speed. 

This cellular telephone 128 also includes a standard telephone keypad 138 
and display 140, however, more advanced components could also be used. For 
example, rather than a liquid crystal display (LCD) with a single line of alpha numeric 
characters, the display 140 could comprise an LCD pixel matrix which could display 
graphics as well as alphanumerics. Rather than a traditional telephone keypad 138, 
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L » A iclecommunicalioMR system for establishing a desired communicalioil between two 
points, comprising: 

a plurality of telecommunication links to iraiispon data packets; 

a plurality of telecommunication nodes connected by the telecommunication linics; 

an operating system distributed on the tdecomniunicution nodes and operable to: 
(i) idenlily at least two operating system functions required to effect the 

d^;sircd communication between the first and second points, each operating system 

function including a defined time linnl for execution of the function; 

(U) select a diftbrenc Lclcoommunication node on which each opeiuling 

system function is to execute, based upon criteria includmg thi; ability of the selected 

node to execute the operating system function within the respective defined time 

limits; and 

(iv) instantiate and execute each operating system function to accomplish ihe 
desired data communication through a set of telecommunication nodes, including the 
selected nodes, and telecommunicudon links of said telecommunication system. 

2. The telecommunication system, as claimed in claim 1 . wherein the at lease two 
telecommunication links employed to accomplish tlie desired telecommunication use different 
protocols and the operating system ss operable to idcniily operating sysccm functions to 
convert data of said desired communication to required protocols and to select appropriate 
telecommunication nodes to instantiate and execute these operating system functions, 

3. The telecommunication system as claimed in claim 1 or 2 wherein a first one of the at 
least two operating system functions adds a time stamp to each data packet of the desired 
communication received from the furst point and a second one of the at least two operating 
systera funcliun&i examines the time stamp of c;ach data packet of the desired commmiication 
received at the second point and arranges the order and timing of those packets according to 
the time stamps. 

4. The telecommunication system as claimed in claim 3 wherein the time stamps are 
generated from a global positioning system reference. 

5. The telecommunication system as claimed in claim 3 wherein the time stamps are 
generated from a system clock available in one of the telecommunication s links. 

6. The telecommunication system as claimed in any one of claims 1 through 5 wherein 
the operating system is further operable to: 

(a) determine the computational requirements of each operating system function; and 

(b) detennine the unused con^utationaJ resources of telecommunication nodes; and 
the selection of telecommunication nodes in step (iii) includes considering the 

computational requirements of the operating system functions identified in step (ii) and the 
unused computational resources of the telecommunication nodes to balance computational 
loads of said telecommunication nodes. 

7. Tlie telecommunications system as claimed in claim 6 further comprising the step of 
monitoring, during the desired oommuuication, the use of compuwtional resources at nodes 
participating in the desired communicalion and re-performing step (iii) if the desired 
communication does not meet preset quality of service levels due to computatioiial loading at 
a node. 

8. The telecommunicalion system of claims 1 through 7 wherein ihc available operating 
system functions also include encryption and decryption services. 
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9. The telecommunication system of claims 1 through 7 wherein ihc available operating 
system functions also include traffic shaping services. 

10. The telecomirunication system of claiins I through 7 wherein the available operating 
system functions also include data compression uDd decompression services. 

1 1 . The telecommunication system of claims 1 through 7 therein the available operadng 
system functions also include voice data combiner services for teleconferencing. 

12. The telecommunication system of claims 1 through 7 wherein at least one of the 
network nodes is a gateway bcnveen u puckct network and the public switched telephone 
system. 
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